Unit B1 
Symmetry and groups 


Introduction to Book B 


In this book and Book E you will study a branch of mathematics known as 
group theory. The word group describes a particular type of mathematical 
structure that occurs naturally in many branches of mathematics, as well 
as in other disciplines such as chemistry and physics. In particular, this 
structure is to be found wherever symmetry exists. Figure 1 illustrates 
some of the many ways in which symmetry occurs in nature: for example, 
the human form is (outwardly) symmetric, as are many biological, 
chemical and geological forms. 
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Figure 1 Symmetry in nature 


You will see how groups arise from symmetry, and how they occur in other 
contexts, such as in relation to addition and multiplication of numbers. 
You will study the theory of groups, which allows us to discover and make 
use of the properties of groups that arise from their structure, rather than 
from the nature of the actual objects that form the group — these objects 
might be numbers, or functions, or any of many other possibilities. You 
will see how group theory, a rich and beautiful mathematical theory, is 
built up from just four simple assumptions about the nature of the 
structure that we call a group; these assumptions are known as the group 
axioms. 


This first book of group theory introduces the basic ideas leading up to a 
simple but powerful result known as Lagrange’s Theorem, which underpins 
much of the development of the subject. The second book of group theory, 
Book E, takes the theory further. Although you will be learning abstract 
theory throughout the group theory books, you will also encounter many 
concrete examples of groups and see how these illustrate the abstract ideas. 


The first two units in Book B, namely Unit B1 Symmetry and groups 
and Unit B2 Subgroups and isomorphisms, are quite substantial, and 
you should expect to spend longer studying them than you would for 


an average unit, particularly for Unit B1. In compensation, 
Unit B3 Permutations and Unit B4 Lagrange’s Theorem and small 
groups are shorter. 


Introduction to Book B 


Unit B1 Symmetry and groups 


A note about proofs 


In this book, and throughout the rest of this module, you will see many 
proofs. You have seen some already in previous units, but the number of 
proofs will increase from now on. 


These proofs are important: proofs are an essential part of mathematics. 
If you take the time to read and understand them, then they will often 
improve your understanding of the theory, and they will also help you to 
learn how to write your own proofs, which you are asked to do in some 
exercises. 


However, some proofs can be difficult and time-consuming to read. Also, 
sometimes a proof may not contribute significantly to your understanding 
of the theory: for example, it might mostly depend on ideas that are not 
closely connected to the mathematics that you are currently studying, or it 
might consist of a largely technical and not very enlightening check 
through various possible cases. It may be better for you to skip such 
proofs, at least initially, especially if you are short of time or if you do not 
plan to go on to study more pure mathematics after M208. Throughout 
the module, the unit texts provide guidance about some proofs that you 
might choose to skip or delay reading for these reasons. 


Introduction 


In this first unit of group theory you will look at ideas of symmetry for 
two- and three-dimensional shapes, and see how these ideas can be 
expressed mathematically. You will see how this leads to the concept of a 
group, and you will meet many other examples of groups. You will also see 
how some simple results about groups can be deduced directly from the 
group axioms. 


Remember that this is quite a substantial unit, so you should expect it to 
take more time than an average unit. 


1 Symmetry in R? 


This first section is about the symmetry of two-dimensional shapes. 


1.1 Symmetries of plane figures 


When you think of symmetry, you probably think of shapes like the heart 
shape in Figure 2: it has reflectional symmetry because a reflection in its 
axis of symmetry leaves the shape looking the same. Another type of 
symmetry is exhibited by the capital N also shown in Figure 2: it has 
rotational symmetry because a rotation of a half-turn about its centre 
leaves the shape looking the same. For other shapes, rotational symmetry 
may involve a quarter-turn or a third of a turn, for example. 


1 Symmetry in R? 


Figure 2 A heart shape and a capital N 


Both types of symmetry, reflectional and rotational, are described in terms 
of transformations that leave a shape as a whole looking the same, namely 
reflections and rotations. These types of transformations can be used to 
describe symmetry because they transform shapes rigidly — that is, 
without distorting their size or shape. In other words, they preserve 
distances between points: the distance between any two points is the same 
as the distance between their images under the transformation. 
Transformations that have this property are known as isometries. 


To enable us to formalise these ideas about symmetry, we make the 
following definitions. You have met the first definition below already, in 
Unit Al Sets, functions and vectors. 


Definitions 
A plane figure is any subset of the plane R?. 


A bounded plane figure is one that can be surrounded by a circle (of 
finite radius). 


For example, the heart shape and the capital N in Figure 2 are bounded 
plane figures. An infinitely long straight line is a plane figure, but not a 
bounded plane figure. In the group theory books of this module, we will 
mainly consider plane figures that are bounded. 


We define a symmetry of a plane figure as an isometry that maps the 
figure to itself, as follows, and as illustrated in Figure 3. 


Definitions 


An isometry of the plane is a function f : R? — R? that preserves f 
distances; that is, for all points X,Y € R?, the distance between f(X) > 
and f(Y) is the same as the distance between X and Y. 


A symmetry of a plane figure F is an isometry that maps F to itself, 


; : . R2 2 = 
that is, an isometry f : R4 — R^ such that f(F) = F. rive. 3. ditoe? 


preserves distances 
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Figure 5 The centre of 
rotational symmetry and axes 
of symmetry of a bounded 
plane figure 


As you may have learned in your previous studies, the isometries of the 
plane are of four types: rotations, reflections, translations and 
glide-reflections. A rotation rotates each point of the plane through the 
same angle about a particular point. A reflection reflects each point of 
the plane in a particular line. A translation moves each point of the 
plane by the same distance in the same direction. A glide-reflection is a 
reflection in a line followed by a translation parallel to that line. 


For a bounded plane figure, such as the heart shape, any translation 
(except the translation through zero distance) does not map the figure to 
itself and so is not a symmetry. The same is true of a glide-reflection 
(unless the translation involved is the zero translation — in which case the 
glide-reflection is simply a reflection). So the types of isometries that are 
potential symmetries of a bounded plane figure are the following. 


e The identity transformation: equivalent to doing nothing to a figure. 


e A rotation: specified by a centre and an angle of rotation, as illustrated 
in Figure 4(a). 

e A reflection: specified by a line — an azis of symmetry, as illustrated in 
Figure 4(b). 


(a) (b) 


Figure 4 (a) A rotation about a centre through an angle 0 (b) A reflection in 
an axis of symmetry 


The identity transformation can be regarded as a zero rotation or a zero 
translation. We refer to it as the identity symmetry of a figure, or just 
the identity. It is sometimes called the trivial symmetry. 


A rotational symmetry is a symmetry that is a rotation, and a 
reflectional symmetry is a symmetry that is a reflection. 


When specifying a rotational symmetry, we measure angles anticlockwise, 
as illustrated in Figure 4(a) (unless otherwise stated), and interpret 
negative angles as clockwise. The angle 27/3, for example, specifies an 
anticlockwise rotation through 27/3 radians, whereas —27/3 specifies a 
clockwise rotation through 27/3 radians. 


All the rotational symmetries of a bounded plane figure have the same 
centre of rotation (except that the identity symmetry can be regarded as 
a rotation about any point), and all the axes of symmetry of the figure 
pass through this centre, as illustrated in Figure 5. 


Of course, some figures, such as the one in Figure 6, have no symmetries 
other than the identity symmetry. 


Since a rotation through 27 radians has the same effect on a figure as the 
identity symmetry, we consider these two transformations to be the same. 
In general, we have the following definition. 


Definition 


Two symmetries f and g of a figure F are equal if they have the 
same effect on F, that is, f(X) = g(X) for all points X € F. 


The rotation through 0 radians is called the trivial rotation; it is equal 
to the identity symmetry. Any rotation not equal to the trivial rotation is 
called a non-trivial rotation. 


We can apply our ideas of symmetry to any plane figure, but we will 
mainly consider the regular polygons, the first few of which are shown in 
Figure 7. In general, a polygon is a bounded plane figure with straight 
edges, and a regular polygon is a polygon all of whose edges have the 
same length and all of whose angles are equal. 
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Figure 7 Regular polygons 


Let us illustrate the ideas by starting with the square. Remember that we 
consider the square to be a subset of the plane, with its four vertices 
located at definite positions in R?. We need a means of tracking the 
position of the square relative to its initial position after a rotation or a 
reflection has been carried out. 


To do this, imagine a paper model of the square that we can move around 
in the plane. If we mark a dot in one corner of this paper model, then we 
can keep track of the position of the square after a rotation. For example, 
if we take the initial position of the square to be as shown in Figure 8(a), 
with the dot in the top left corner, then after the square has been rotated 
anticlockwise through a quarter turn, its position is as shown in 

Figure 8(b), with the dot in the bottom left corner. 


(a) (b) 


Figure 8 The position of the square (a) initially (b) after it has been rotated 
through a quarter turn anticlockwise 


1 Symmetry in R? 


Figure 6 An irregular figure 
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Using our paper model to keep track of the position of the square after a 
reflection is not quite so easy. A reflection takes each point of the square to 
its mirror-image in an axis of symmetry. This is not something we can 
demonstrate with our paper model by moving it around within the plane. 


However, we achieve the same effect as a reflection if we ‘flip’ the paper 
square along the axis of symmetry. Turning the paper square over in this 
way takes each point of the square to its mirror-image in the axis of 
symmetry, just as the reflection does. Therefore, if we colour the two sides 
of the paper square differently — say, light blue on one side and darker blue 
on the other — and mark the dot in the same corner on both sides (as if the 
dot goes through the paper), then we can keep track of the position of the 
square after a reflection. 


For example, if we again take the initial position of the square to be as 
shown in Figure 9(a), with the dot in the top left corner and the light blue 
side showing, then after the square has been reflected in the vertical axis of 
symmetry its position is as shown in Figure 9(b), with the darker side 
showing and the dot in the top right corner. 


(a) (b) 


Figure 9 The position of the square (a) initially (b) after it has been 
reflected in the vertical axis of symmetry 


We now use this paper model to describe the symmetries of the square. 
You might find it helpful to make such a model. 


The square has four rotational symmetries, namely the rotations about its 
centre through 0, 7/2, m and 37/2 radians (anticlockwise), since all of 
these transformations map the square to itself, as shown in Figure 10. The 
rotation through 0 radians is just the identity symmetry. 
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initial identity rotation rotation rotation 
position symmetry througha/2 througha through 37/2 


Figure 10 ‘The four rotational symmetries of the square 


A rotation through 27 radians returns the square to its original position, 
and so is the same symmetry as the identity symmetry. Similarly, a 
rotation through 57/2 radians is the same symmetry as a rotation through 
m/2 radians, because its overall effect on the square is the same. A rotation 
through —7/2 radians is the same symmetry as a rotation through 37/2 
radians, because a rotation through 7/2 radians clockwise has the same 
effect on the square as a rotation through 37/2 radians anticlockwise. 


1 Symmetry in R? 


Now let us consider the reflectional symmetries of the square. The square 
has four axes of symmetry: a vertical axis, a horizontal axis and two 
diagonal axes. So it has four reflectional symmetries, as shown in 


Figure 11. 
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Figure 11 The four reflectional symmetries of the square 
This completes the set of symmetries of the square. It contains eight 
elements: the identity, three non-trivial rotations and four reflections. 


In the next exercise you are asked to find the symmetries of three more 
plane figures, namely the 4-windmill (a symmetric windmill shape with 
four ‘sails’), the rectangle and the equilateral triangle. 


Exercise B1 


For each of the following figures, describe its set of symmetries by drawing 
diagrams similar to those given in Figures 10 and 11 for the square. 


(a) (b) (c) 


| 
4-windmill rectangle equilateral / /// 


triangle 


(To hand-draw the light and dark sides of the models reasonably quickly, [lV i 

you could draw them in the way illustrated for the square in Figure 12.) | 
Figure 12 Hand-drawing the 
paper model of the square 
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Symmetries of a regular polygon 


You saw in Exercise B1(c) that an equilateral triangle has six symmetries: 
three rotations and three reflections, as shown in Figure 13(a) (recall that 
we may think of the identity symmetry as a rotation). You have also seen 
that a square has eight symmetries: four rotations and four reflections, as 
shown in Figure 13(b). 


a 7 


(a) X, Ž (b) 9 N 


Figure 13 The symmetries of the equilateral triangle and the square (the 
identity symmetry is not shown) 


These are special cases of the following general fact. 


A regular polygon with n edges has 2n symmetries, namely n 
rotations (through multiples of 27/n) and n reflections. 


These symmetries are illustrated in Figure 14. A regular polygon with n 
edges is known as a regular n-gon. 
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(a) (b) 


Figure 14 Symmetries of a regular n-gon (a) when n is odd (b) when n is 


even 


For odd values of n, each of the n axes of symmetry passes through a 
vertex and the midpoint of the opposite edge, as shown in Figure 14(a). 


For even values of n, there are n/2 axes of symmetry that pass through 
opposite vertices and n/2 axes of symmetry that pass through the 
midpoints of opposite edges, as shown in Figure 14(b). 
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1.2 Four properties of the set of 
symmetries of a plane figure 


For any plane figure F, we denote the set of all symmetries of F by S(F). 
Every figure F has at least one symmetry, namely the identity symmetry, 
usually denoted by e. So, for every plane figure F, the set S(F) of 
symmetries of F is non-empty. 


In this subsection, you will meet four important properties that the set 
S(F) always has, no matter what the figure F is. 


Closure 


Let F be any plane figure. As you saw in the last subsection, the elements 
of S(F) are the distance-preserving functions f : R? — R? such that 

f(F) = F. Suppose that f and g are elements of S(F). Then we can form 
the composite function go f : R? — R?. (Remember that o is read simply 
as ‘circle’.) Since f and g both preserve distance, so must go f; and since f 
and g both map F to itself, so must go f, as illustrated in Figure 15. Hence 
go f is also an element of S(F). So we know that if f and g are elements 
of S(F), then go f is an element of S(F). We describe this situation by 
saying that the set S(F) is closed under composition of functions. This is 
our first important property, stated as a proposition in the box below. 
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Figure 15 If f and g are symmetries of a plane figure F, then so is go f 


Proposition B1 Closure property for symmetries 


The set of symmetries S(F’) of a plane figure F is closed under 
composition of functions; that is, for all elements f and g of S(F), the 
composite go f is an element of S(F). 


So if we take any two symmetries of a plane figure and compose them, 
then we can recognise the result as a symmetry of the figure. 


To illustrate this, let us compose some elements of S(O), the set of 
symmetries of the square. (The notation S(O) is read as ‘S square’.) 


1 Symmetry in R? 
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Figure 16 shows the symmetries of the square, which were described in the 
previous subsection, and it introduces a labelling for these symmetries that 
we will use throughout the group theory books of this module. The identity 
symmetry, which is not shown in Figure 16, is denoted by e, as usual. 


| | 
rotations reflections 


Figure 16 Standard labelling for the elements of S(O) 


We will be using the labelling in Figure 16 frequently, so you will probably 
find it useful to try to remember it. The non-trivial rotations are a, b 

and c, in order of the angle of rotation, and the reflections are r, s, t 

and u, starting from the vertical axis of symmetry and working 
anticlockwise. We will use a similar labelling convention for the 
symmetries of some of the other regular polygons. 


Note that the axes of symmetry of the square are fixed in the plane; so, for 
example, r means ‘reflect in the vertical axis of symmetry, regardless of 
any symmetries already carried out’. The worked exercise below should 
clarify what this statement means in practice. 


Worked Exercise B1 


Find the following composites of symmetries of the square. 
(a) aot (b) toa 


1 Symmetry in R? 


®. Looking at the final position, we see that the effect of aot is 
to reflect the square in the diagonal from bottom left to top 
right, as shown below. This is the same as the effect of the 
symmetry u. & 


The diagrams show that 
aot = Ue 


(b) ©. We proceed as in part (a). We draw the effect of t o a, that is, 
first a and then t. & 


Ga ee 


LOG 


@ We see that the effect of toa is the same as the effect of s. ® 


The diagrams show that 


toa =s: 


Notice that in the worked exercise above, toa #aot. 


Here is a similar exercise for you to try. A 
Exercise B2 
Find the following composites of symmetries of the square. (The labelling 
of the symmetries, introduced in Figure 16, is summarised in Figure 17 for 
easy reference.) < 
N 


(a) boc (b) sos (c) tou 


Figure 17 S(2) 
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Worked Exercise B1 and Exercise B2 illustrate a number of properties of 
composition of symmetries of a figure F’, as follows. 


First, order of composition is important. For example, in Worked 
Exercise B1 you saw that 

aot=u 
but 

toa=s. 
In general, if f,g € S(F), then go f may or may not be equal to fog. 
That is, in general, composition of symmetries is not commutative. 


Second, composition of rotational and reflectional symmetries of a 
bounded plane figure follows a standard pattern, as follows: 
rotation o rotation = rotation, 
rotation o reflection = reflection, 
reflection o rotation = reflection, 


reflection o reflection = rotation. 


For example, in S(O), 


boc=a, aot=u, toa=s, tou=c. 
The pattern above is summarised in the following table: 


o rotation reflection 


rotation | rotation reflection 
reflection | reflection rotation 


Finally, composing a reflection with itself gives the identity symmetry e. 


For example, in S(O), 
ror=e, sos=e, tot=e, uwoue. 

This should be no surprise! If you reflect twice in the same axis then you 

get back to where you started. 


The next exercise is about composing the symmetries of the three plane 
figures whose symmetries you were asked to find in Exercise B1, namely 
the 4-windmill, the rectangle and the equilateral triangle. These three 
shapes are shown in Figure 18, along with the standard labelling that we 
will use for their symmetries. In each case the identity symmetry is not 


shown but is denoted by e, as usual. 
r Km 
1 
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Figure 18 Standard labelling for the elements of S(*), S() and S(A) 


a: 


Exercise B3 


(a) For the 4-windmill, find the following composites of symmetries. 


(i) aob (ii) aoc 


(b) For the rectangle, find the following composites of symmetries. 


(i) aor (ii) aos (iii) ros 


(c) For the equilateral triangle, find the following composites of 
symmetries. 


(i) aob (ii) aor (iii) sot 


Associativity 

We now move on to a second important property of the set of symmetries 
of a figure F. This property is called associativity, and it is a general 
property of composition of functions. 


To illustrate it, let us look at an example of composing three elements of 
S(Q), the set of symmetries of the square (see Figure 19). If we want to 
compose the elements t, a and b, in that order, then we can first compose t 
with a, and then compose the result with b: 


bo(aoct)=bou=s. 
(Remember that aot means ‘do t, then a’. You saw that aot = u in 
Worked Exercise B1, and you can work out that bo u = s using the same 
method.) 


Alternatively, we can first compose a with b and then compose t with the 
result: 

(boa)ot=cot=s. 
(You can work out that boa = c and cot = s using the method of Worked 
Exercise B1.) 


Notice that we obtain the same answer, s, in each case. This is because 
essentially both bo (aot) and (boa) ot mean ‘do t, then a, then b’. 


In the same way, if F is any plane figure, and f, g and h are any 
symmetries in S(F), then 

ho (go f) = (hog)o f. 
We express this fact by saying that composition of symmetries is 
associative. So our second important property is as follows. 


Proposition B2 Associativity property for symmetries 


Composition of symmetries is associative; that is, if F is a plane 
figure, then for all f,g,h € S(F), 


ho(gof)=(hog)of. 


1 Symmetry in R? 
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Figure 19 S( 
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For practical purposes, associativity means that we do not need to use 
brackets when we write a composite of three elements: there is no 
ambiguity in writing simply ho go f, without brackets, because it does not 
matter whether we interpret it as ho (go f) or (hog)o f, as both give the 
same answer. 


In fact, associativity tells us that we can write a composite of any finite 
number of elements without brackets; for example we can write 
kohogof, where f, g, h and k are all symmetries of a figure F, without 
ambiguity. You will see more explanation of this in Subsection 4.1. 


Exercise B4 


Check that, in S(O), 
ao(toa)=(aot)oa. 


(In Worked Exercise B1 we found that aot = u and toa = s.) 


Existence of an identity 


At the beginning of this subsection, it was mentioned that any plane figure 
has at least one symmetry — the identity symmetry. The existence of an 
identity is our third important property of a set of symmetries. The 
identity symmetry e has the property that when it is composed with any 
symmetry f € S(F), in either order, the result is simply f. 


Proposition B3 Identity property for symmetries 


The set S(F) of symmetries of a plane figure F contains a special 
symmetry e (the identity symmetry) such that, for each symmetry 


f in S(F), 
| 96S =e j 


Existence of inverses 


We now consider our fourth and final important property of sets of 
symmetries of plane figures. This property depends on the fact that a 
symmetry is a one-to-one and onto function from R? to R?. This is 
because a symmetry, being an isometry, maps R? rigidly onto itself. 


Because a symmetry f € S(F) is a one-to-one and onto function from R? 
to R?, it has an inverse function f—~! : R? —> R?. Moreover, since f 
preserves distances and maps F to itself, so must f~!. In other words, f~t 
is also a symmetry of F, so f7! € S(F). You saw in Unit A1 that the 
composite of f and f~', in either order, is the identity function; that is, it 
is the identity symmetry e. These conclusions form our fourth important 
property, stated below. 


1 Symmetry in R? 


Proposition B4 Inverses property for symmetries 


Each symmetry f in the set S(F) of symmetries of a plane figure F 
has an inverse symmetry f~! in S(F), such that 


foj =e=f "oj. 


To illustrate this property, let us look again at S(0). 


Worked Exercise B2 


Write down the inverse of each of the elements of S(O). a 
(The elements of S(O), except the identity element e, are shown in 
Figure 20.) 
N 
SS 


Figure 20 S(O) 


If a symmetry of a figure is its own inverse, then we say that it is 
self-inverse. Worked Exercise B2 shows that the elements e, b, r, s, t 
and u of S(O) are all self-inverse. 


Exercise B5 


Draw up a table of inverses for each of the following sets of symmetries. 


(a) S) (b) SG) o SA) 


We will return to these four important properties of sets of symmetries of 
plane figures in Section 3. 
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1.3 Symmetries of the disc 
A bounded figure that we have not yet considered is the disc.Figure 21 
shows a rotational symmetry and a reflectional symmetry of the disc. 


Z 


Z 


Figure 21 A rotational symmetry and a reflectional symmetry of the disc 


Rotation about the centre through any angle is a symmetry of the disc. 
Likewise, reflection in any line through the centre is a symmetry of the 
disc. Thus the disc has infinitely many rotational symmetries and infinitely 
many reflectional symmetries. 


We cannot use individual letters to label these infinitely many symmetries, 
so we denote a rotation about the centre through an angle 0 by rg, and a 
reflection in the axis of symmetry making an angle 0 with the horizontal 
axis by gg, as shown in Figure 22. 


To 


Figure 22 Standard labelling for rotational and reflectional symmetries of 
the disc 


For any integer k, rotations through 0 and 0 + 2km produce the same effect 
as each other, as illustrated in Figure 23(a) for k = 1, so we can restrict 
the angles of rotation to the interval [0, 27). Reflection in the line at an 
angle @ to the horizontal produces the same effect as reflection in the line 
at an angle 0 + m to the horizontal (in fact, it is the same line), as 
illustrated in Figure 23(b), so we can restrict the angles for axes of 
symmetry to the interval [0, 7). 


SN 


6+ 27 


(a) 


Figure 23 (a) Two angles of rotation that give the same symmetry (b) Two 
angles that correspond to the same axis of symmetry 


So the symmetries of the disc are: 
rg: rotation through an angle 0 about the centre, 
for 0 € [0, 27); 
dg: reflection in the line through the centre at an angle 0 to 
the horizontal (measured anticlockwise), for 8 € [0, 7). 


The identity symmetry e is ro, the zero rotation. Note that qo is reflection 
in the horizontal axis and is not the identity symmetry. 


We denote the set of symmetries of the disc by S(O), read as ‘S disc’: 
S(O) = {rọ : 0 € [0,27)} U {qo : 0 € [0,7)}. 


We can compose the symmetries of the disc using diagrams similar to 
those that we used when composing symmetries of the square. Imagine a 
paper model of the disc, coloured light blue on one side and a darker blue 
on the other, with a dot marked at the same place on both sides, as if the 
dot goes through the paper. We will take the initial position of the disc to 
be with the light side showing and the dot at the right. 


Worked Exercise B3 


Find the following composites of symmetries of the disc. 


(a) Pr/4 OV r/2 (b) Ir /4 © In /2 (c) In /4° Vr /2 


Solution 


(a) 


V7 /2 Ty /4 


T 37/4 


So Copa Vr /2 = 13/4 
(b) 


Ix /2 Vn /4 


T37/2 


So ar/4 ° In /2 = T3n/2- 


1 Symmetry in R? 
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Exercise B6 


Find the composite T./4 ° qr/2- 


There are concise formulas for composing any two symmetries of the disc 
without having to draw diagrams, but we will not need these formulas in 
this module. 


1.4 Direct and indirect symmetries 


In most of the sets of symmetries of plane figures that we have considered, 
the symmetries are of two sorts: those that we can demonstrate with a 
paper model without turning it over, and those for which we need to take 
the model out of the plane, turn it over and replace it in the plane. If we 
use a paper model that is light on one side and dark on the other, and the 
initial position is with the light side showing, then the symmetries of the 
former type are those that result in a final position with the light side 
showing, and the symmetries of the latter type are those that result in a 
final position with the dark side showing. We make the following 
definitions. 


Definitions 


The symmetries of a plane figure F that we can demonstrate with a 
paper model without lifting it out of the plane to turn it over are 
called direct symmetries. We denote the set of direct symmetries of a 
figure F by St(F). 

The remaining symmetries are called indirect symmetries: they are 
the symmetries that cannot be demonstrated with the paper model 


without lifting it out of the plane, turning it over and then replacing 
it in the plane. 


For a bounded plane figure, the direct symmetries are rotations and the 
indirect symmetries are reflections. For example, the direct symmetries of 
the square are the rotations e, a, b and c, so 


St (QO) = {e,a, b,c}. 


The indirect symmetries of the square are the reflections r, s, t and u. 


In general, consider any plane figure F that has a finite number of 
symmetries, and think of our usual type of paper model of F, light on one 
side and dark on the other. Take the starting position to be a position 
with the light side showing. Let the number of direct symmetries of F 

be n. In other words, there are n different ways to pick up the paper 
model of the figure and place it back down to occupy the same region, with 
the light side showing. If the figure F has no indirect symmetries, then 
these n direct symmetries are the only symmetries of F. 


Now suppose that F has at least one indirect symmetry. In other words, it 
is possible to pick up the paper model of F, turn it over and place it back 
down to occupy the same region, but with the dark side showing. Once 
you have done that, there must be n different ways in which you can pick 
up the paper model again and place it back down to occupy the same 
region, with the dark side still showing. In other words, F has n indirect 
symmetries, and if you choose any one of them, then you can obtain all n 
of them by composing the one that you chose with each of the n direct 
symmetries in turn. 


Figure 24 illustrates this for the square. It shows that each of the four 
reflections of the square can be obtained by turning the model over and 
then rotating it. 


Rotate 
model 


Rotate 
reflected 
model 


r=Seor s§=aor i= bor U=Ccor 


Figure 24 ‘The direct and indirect symmetries of the square 


1 Symmetry in R? 
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So we have the following useful result. 


Theorem B5 
If a plane figure has a finite number of symmetries, then either 
e all the symmetries are direct, or 


e half of the symmetries are direct and half are indirect. 


For example, the 4-windmill has only direct symmetries, whereas for the 
square half of the symmetries are direct and half are indirect. 


: sr Exercise B7 


(a) List the elements of the set of direct symmetries of the equilateral 

= : triangle, and draw a diagram (similar to Figure 24) to show how the 
indirect symmetries of the equilateral triangle can be obtained from 
the direct symmetries by using just one indirect symmetry. 


5 \ A i Use the standard labelling for the elements of S(A), shown in 
Figure 25, and take the initial position of the triangle to be with the 
Figure 25 S(A) light side showing and the dot in the top corner, as shown below. 
(b) Repeat part (a) for the rectangle. Use the standard labelling for the 
aed elements of S(<), shown in Figure 26, and take the initial position to 


be as shown below. 


HK 


Figure 26 S(5) 


In Subsection 1.2 you saw some results about composites of rotations and 
reflections. These can be generalised to corresponding results about direct 
and indirect symmetries, as follows: 


direct o direct = direct, o direct indirect 


direct o indirect = indirect, direct | direct indirect 

indirect o direct = indirect, indirect | indirect direct 

indirect o indirect = direct. 
Notice also that the inverse of a direct symmetry is a direct symmetry, and 
the inverse of an indirect symmetry is an indirect symmetry. This is 
because for any symmetry f the composite f o f~! is equal to the direct 
symmetry e, so f and f~! are either both direct or both indirect, by the 
results about composites above. 


Figure 27 An infinite You have seen in this section that for a bounded plane figure the direct 
triangular grid symmetries are rotations, and the indirect symmetries are reflections. For 
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an unbounded plane figure, such as the infinite triangular grid in Figure 27, 
the direct symmetries are either rotations or translations, and the indirect 
symmetries are either reflections or glide-reflections. We will not need to 
consider translations and glide-reflections further in the group theory 
books of this module, as we will generally be working with bounded figures. 


2 Representing symmetries 


So far we have represented symmetries of plane figures by letters, and used 
diagrams or models to work out composites. This method is illuminating 
but time-consuming. In this section you will learn a notation for 
symmetries that allows us to compose them easily, though at the expense 
of geometric intuition. 


2.1 Two-line symbols 


To introduce this new notation for symmetries, let us again consider the 
symmetries of the square. In Figure 28 the locations of the vertices of the 
square have been labelled with the numbers 1, 2, 3 and 4. We consider 
these numbers to be fixed to the background plane. So the number 1 is 
always at the top left-hand corner of the square. It does not label the 
vertex of the square, and so it does not move when we apply a symmetry 
to the square. 


1 4 


2 3 


Figure 28 ‘The square with its vertex locations labelled 


Here is how we use these numbers to record the effect of a symmetry. 
Consider, for example, the symmetry a (rotation through 7/2 about the 
centre), whose effect is shown in Figure 29. 


1 4 1 4 


a as 


2 3 2 3 
Figure 29 The effect of the symmetry a 


This symmetry maps the vertices as follows. 


Shorthand 
vertex at location 1 to location 2 1+> 2 
vertex at location 2 to location 3 2+>3 
vertex at location 3 to location 4 3r>4 
vertex at location 4 to location 1 4-41 


2 Representing symmetries 
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We can think of a as a function mapping the set {1, 2,3, 4} to itself: 


lt 2 

233 12 3 4 
a: which we might writeas a: | | | J 

4—1 


Our new notation for a is based on the version on the right above, with the 
arrows omitted and the numbers enclosed in brackets. We write 


-f{fï234 
"= \2341]' 


Remember that, strictly, the symmetries of the square do not act on the 
numbers 1, 2, 3, 4. In our new notation we are using these numbers as 
shorthand for ‘the vertex of the square at location 1’, ‘the vertex of the 
square at location 2’, and so on. 


As another example, consider the symmetry r of the square (reflection in 
the vertical axis), whose effect is shown in Figure 30. 


rT i 4 
a 
pa || 
| 
2 3 2 3 
| 


Figure 30 The effect of the symmetry r 


This symmetry 
interchanges the vertices at locations 1 and 4, 
interchanges the vertices at locations 2 and 3. 


So, in our new notation, we write 
1234 
r= 
4321 
The identity symmetry e leaves all the vertices at their original locations, 
so we write 


_fl234 
P14 oa ay" 


We refer to this new notation for a symmetry of a plane figure as the 
two-line symbol for the symmetry. To specify a symmetry in this form, 
we must first provide a picture of the figure with labelled locations. 
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Worked Exercise B4 


For the square with vertex locations labelled as shown in Figure 28 (also 
shown in Figure 31 for convenience), describe geometrically the symmetry 
represented by the two-line symbol 


1234 
214.3)" 


Identify it as one of the symmetries a, b, c, r, s, t, u of the square (shown 
in Figure 31). 


Figure 31 S(O) 


Exercise B8 


Find the two-line symbols representing the symmetries of the square that 
we have not yet considered, namely b, c, s and u, using the labelling of 
locations given in Figure 28 (also shown in Figure 31). 


Exercise B9 


Find the two-line symbol representing each of the four symmetries of the 
labelled rectangle in Figure 32. (Note that the locations of the vertices are 
labelled differently from those of the labelled square in Figure 31.) 


The two-line symbols that represent the symmetries of a plane figure 2 1 
depend on the choice of labels for locations. For example, you have seen s a 
that reflection in the vertical axis is represented by different two-line | Ç 
symbols for the labelled square in Figure 31 and for the labelled rectangle 

in Figure 32, because we have used different systems for labelling the 4 3 
locations of the vertices (anticlockwise around the square, but across the 
top and bottom of the rectangle). Figure 32 S(<) 
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Usually, we try to use an anticlockwise labelling of the locations of the 
vertices, starting at the top left, as illustrated for the square in Figure 33. 


1 4 


2 3 


Figure 33 Our usual labelling for the vertex locations of the square 


The box below gives a formal definition of a two-line symbol representing a 
symmetry of a polygon. 


Definitions 


Let f be asymmetry of a polygon F that has vertices at locations 
labelled 1,2,3,...,n. The two-line symbol representing f is 


( 1 2 See ) 
mD I FO) s M 
where f(1), f(2), f(3),..., f(n) are the labels of the locations to 


which f moves the vertices originally at the locations labelled 
1,2,3,...,n, respectively. 


We say that f is written in two-line notation. 


The order of the columns in a two-line symbol is not important, though we 
usually use the natural order to aid recognition. For example, we usually 
write the two-line symbol 


2431 1234 
3142) “ \o9 341)" 


Note that not all possible two-line symbols represent symmetries of a 
particular figure. For example, with our usual choice of labels for the 
vertex locations of the square, as shown in Figure 33, the two-line symbol 


1234 
1324 
is not a symmetry of the square, because there is no symmetry of the 


square that interchanges the vertices at locations 2 and 3, and leaves the 
vertices at locations 1 and 4 fixed. 


2 Representing symmetries 


With our usual location labels, as shown in Figure 34, the two-line symbols 
for the eight symmetries of the square are as follows. 


Rotations Reflections 


{23a (1-24 
S19. 3 a PS NaS al 


3 
{1234 {1234 
names ae ar i) ®~\1432 
p- (1234 ,_ (1234 

3412 2143 Figure 34 S(O) 
{1234 ft 224 
eV 4193 8 Oa 


Exercise B10 


Using the labelling in Figure 35 for the locations of the vertices, write down 
the two-line symbol for each of the symmetries of the equilateral triangle. 


Exercise B11 


Figure 35.  S(A) 


The following two-line symbols represent symmetries of the labelled 
hexagon shown below. Describe each symmetry geometrically. 


1 6 
2 5 
3 4 
123456 123456 123456 
Oe) Reyne) Caer) 


2.2 Composing and inverting symmetries in 
two-line notation 


One advantage of the two-line notation for symmetries is that it makes it 
easy to find composites and inverses, without drawing diagrams. 


Let us start by looking at composites. In the next worked exercise, we use 
two-line notation to find the composite of two symmetries of the square. 
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Figure 36 S( 
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The symmetries and standard vertex location labels for the square are 
repeated in Figure 36 for convenience. 


Worked Exercise B5 


Use two-line symbols to find the composite roa in S(Q). 


Solution 


®. Write down the two-line symbols for r and a (which we found in 
Subsection 2.1), along with the top row of the two-line symbol 
for roa. Remember that roa means we perform a first, then r. & 


ee ey alc 
EEE AO ih 3ga- i 


®. Find each of the entries in the bottom row of roa in turn. First, a 
sends 1 to 2 and r sends 2 to 3, so roa sends 1 to 3. & 


ee Be a 

E nahen 2341) (|E i 
@. Next, a sends 2 to 3 and r sends 3 to 2, so the composite sends 2 
to 2., & 


E uoo bpl 
ES" ET. gaili lea i 


®. Find the final two entries in the same way: a sends 3 to 4 and r 
sends 4 to 1, so roa sends 3 to 1; and a sends 4 to 1 and r sends 1 


to 4, so r o a sends 4 to 4. @ 
es ae al eee Cl 
PS et Oneal) Ned) ede 
@. We see that r o a interchanges the vertices at locations 1 and 3, 


and keeps the vertices at 2 and 4 where they are. Thus r oa is the 
reflection u. ® 


aa a a 
MEENA S i agal- laai“ 


Remember that the order of composition of symmetries is important. For 
example, 


ora (1234), (1234) _ 
aor= (2341 4321) 


roa#aor. 


SO 
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Exercise B12 


Using the two-line symbols for the symmetries of the equilateral triangle 
(you were asked to find these in Exercise B10), find the following 
composites: 


aoa, bos, sob, tos. 


(The symmetries and standard vertex location labels are shown in 
Figure 37 for convenience.) 


Now let us look at finding the inverses of symmetries in two-line notation. Figure 37 S(A) 
You saw in Section 1 that every symmetry has an inverse, which ‘undoes’ 
the effect of the symmetry. 


The worked exercise below demonstrates the method for finding the inverse 
of a symmetry given as a two-line symbol. 


Worked Exercise B6 


Find the inverse of the symmetry a in S(O). 
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1 6 


3 4 


Figure 38 The hexagon, with 
vertex locations labelled 
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Exercise B13 


Find the inverse of each of the following symmetries of the labelled regular 
hexagon shown in Figure 38. Give your answers as two-line symbols. 


(a) 123456 (b) 123456 () 123456 
a) (561234 216543 c 456123 


2.3 Cayley tables 


A useful way to record composites of symmetries is to use a Cayley table. 
To construct a Cayley table for the symmetries of a figure F’, we list the 
elements of S(F) across the top and down the left-hand side of a square 
array, as illustrated below. 


e fg- zyz 


ay 


T 


y 
z 


The order in which we list the elements is not important, but it is 
important to use the same order across the top and down the side. 
Normally we put the identity symmetry e first, as shown above. 


This square array enables us to display every possible composite of pairs of 
elements in S(F). However, this is practicable only if S(F) is a small set, 
and it is not possible for S(O), which is infinite! 


For any two elements x and y of S(F), we record the composite x o y in 
the cell in the row labelled x and the column labelled y. 


y 


x£ saw Poy 


Note that x is on the left both in the composite and in the border of the 
table. Of course, the composite x o y is the result of performing first the 
symmetry y and then the symmetry zx. 


Arthur Cayley (1821-1895) was the leading British algebraist of the 
nineteenth century. He helped to lay the groundwork for the abstract 
theory of groups, and he developed the algebra of matrices and 
determinants. Prior to his appointment in 1863 as the first professor 
of pure mathematics at the University of Cambridge, he spent 
fourteen years as a lawyer during which time he produced over three 
hundred mathematical papers. 


We have found many composites of elements of S(O) already; for example, 
aot=u,toa=sandroa=u. A complete Cayley table for S(O) is 
given below. The elements of S(O) are shown in Figure 39. 


ole a becers tu 
ele abers tu 
ala b c e stur 
bjb c eatur s 
cle ea burst 
rirutsecba 
s|s rutaecb 
tit srubaec 
ulu t sr cbae 


Exercise B14 


A partially-completed Cayley table for S(A) is shown below. (You were 
asked to find some of the composites here in Exercise B12, and some 
others in Exercise B3(c).) 


Complete the table, using the two-line symbols from Exercise B10 to work 
out the required composites. The elements of S(A) are shown in Figure 40. 


ole a b r s t 
ele abr st 
aja betr s 
b|b e s t 

rir s teab 
slis t r bea 
tit r a b 
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Figure 39 S(O) 


S t 
NE 3s 


Figure 40 S(A) 
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Figure 41 S( 
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Exercise B15 


Complete the following Cayley table for $(-4). The labelling of the 
symmetries is as shown in Figure 41. 


oje a r s&s 
eje ar s 
aja S 
rir 8 € Q 
S| S a 


You may have noticed a ‘blocking’ effect in the Cayley table for S(O) 
above, as highlighted in Figure 42(a), and a similar effect in the Cayley 
table for S(A) found in Exercise B14. This effect occurs because we have 
chosen to list all the direct symmetries first in the borders of the table, 
followed by the indirect symmetries, and, as you saw earlier, a composite 
of any two direct symmetries or any two indirect symmetries is always a 
direct symmetry, and a composite of a direct symmetry and an indirect 
symmetry is always an indirect symmetry. This gives the blocking shown 
in Figure 42(b). 


o @ bD e@ir s t u O direct indirect 

ele @ 0 & s t u 

ala ò co c RA i . ‘ease 
direct direct indirect 

io \|o ec e o EAE A 

ele e «a ) ii za: 

rir u t s E 

sis r u t POR EE TEN Sk F 

indirect} indirect direct 
tit srub aec 
u|u s rE 


(a) (b) 
Figure 42 ‘Blocking’ into direct and indirect symmetries 
A similar blocking effect occurs in the Cayley table for the set of 


symmetries of any plane figure that has indirect symmetries, when we list 
all the direct symmetries first in the borders of the table. 


3 Definition of a group 


You are now ready to learn what is meant by a group. 


3.1 The group axioms 


In Subsection 1.2 you saw that if F is a plane figure, then any two 
symmetries in the set S(F) of symmetries of F can be composed, and the 
following four properties hold. 


e Closure The composite of any two symmetries in S(F’) is a symmetry 
in S(F). 

e Associativity Composition of symmetries is associative. 

e Identity The set S(F) contains an identity symmetry. 

e Inverses Each symmetry f in S(F) has an inverse symmetry. 


There are many other circumstances in which we have some set, with a 
means of combining any two elements of the set, in which four properties 
analogous to those above hold. For example, consider the set R of real 
numbers, with addition as the means of combining any two elements. As 
you know from Unit A2 Number systems, the following four properties 
hold; compare them to the properties above. 


e Closure (A1) The sum of any two numbers in R is a number in R. 


e Associativity (A2) Addition of numbers in R is associative (that is, 
(c+y)+z2=2+(y+4+2z) for all x,y,z € R). 


Identity (A3) The set R contains an identity element (namely 0, since 
adding 0 to any real number leaves the number unchanged). 


Inverses (A4) Every number in R has an inverse number (the inverse of 
x is —x, because adding x and —z gives the identity element 0). 


A means of combining any two elements of a set is called a binary 
operation on the set. For example, function composition is a binary 
operation on the set of symmetries of a figure, and addition is a binary 
operation on the set R. Similarly, multiplication is a binary operation on 
the set IR, and addition modulo n and multiplication modulo n are binary 
operations on the set Zn = {0,1,2,...,2—1}, for any integer n > 2. 


When we have a set, together with a binary operation on the set, such that 
four properties analogous to those above hold, we say that the set and the 
binary operation together form a mathematical structure known as a 
group. So the set of symmetries of a figure with the operation of function 
composition forms a group, as does the set R with the operation of 
addition. 


3 Definition of a group 
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Here is the formal definition of a group. In this definition, G represents a 
set of any kind of objects, and o (which is read, as usual, as ‘circle’) 
represents any binary operation defined on G (it does not necessarily 
represent function composition). The set G may be either finite or infinite. 


Definition 
Let G be a set and let o be a binary operation defined on G. Then 
(G,o) is a group if the following four axioms hold. 


G1 Closure For all g, h in G, 
Gone Ge 
G2 Associativity For all g, h, k in G, 
go(hok)=(goh)ok. 
G3 Identity There is an element e in G such that 
G2®@=G=COG tor alll G na C 
(This element is an identity element for o on G.) 


G4 Inverses For each element g in G, there is an element h in G 
such that 


Gom = e= O g 


(The element h is an inverse element of g with respect to o.) 


We refer to axioms G1-G4 as the group axioms. In mathematics, an 
axiom is a mathematical statement that is used as a starting point from 
which other mathematical statements are deduced. 


We often refer to an identity element simply as an identity, and to an 
inverse element of an element g simply as an inverse of g. An alternative 
way to say that (G, o) is a group is to say that G is a group under o. 


The word group was introduced by the French mathematician 
Evariste Galois (1811-1832), as part of a theory to classify the 
polynomial equations whose solutions can be expressed by a formula 
involving radicals (nth roots). However, what Galois meant by a 
group was somewhat different to the modern definition of the term. 
His memoir on this topic, which was written in 1830, lay unpublished 
until 1846, several years after his untimely death from wounds 
received in a duel. 


Notice that the binary operation o of a group need not have the property 
that 


Evariste Galois goh=hog forallg,hinG. 
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That is, the binary operation does not have to be commutative. A group 
that has this additional property is given a special name. 


Definitions 
A group (G,o) that has the additional property that 


goh=hog forallg,hinG 
is an abelian (or commutative) group. 


A group that is not abelian is non-abelian. 


For example, the set of real numbers, with addition, is an abelian group, 
because addition of real numbers is commutative. On the other hand, the 
set of symmetries of the square, with function composition, is a 
non-abelian group, since composing symmetries of the square in different 
orders can give different results, as you saw in Subsection 1.2. 


Abelian groups are named after the Norwegian mathematician 

Niels Henrik Abel (1802-1829), who in 1824 showed that no formula 
involving radicals exists for the solutions of a general polynomial 
equation of degree 5. Formulas for the solutions of general polynomial 
equations of degrees 3 and 4 had been found in the 16th century, 
although they were written without the benefit of modern notation. 


Since Abel initially had to publish his result at his own expense, he 
compressed the proof in order to save money, and this made it very 
hard to understand. It was only later, after he had the opportunity to 
rewrite an elaborated version for publication in a German journal, 
that his work became widely known. 


Here are some more definitions that are useful when we discuss groups. 


Definitions 


e If the set G of a group (G,°) is a finite set, then we say that (G,) 
is a finite group. If G has exactly n elements, then we say that 
(G,°) is a group of order n, and we write |G| = n. 

e If the set G of a group (G,°) is an infinite set, then we say that 
(G,°) is an infinite group and that it has infinite order. 


For example, the set S(O) of symmetries of the square, with function 
composition, is a finite group and has order 8. We write |S(0O)| = 8. The 
set of real numbers, with addition, is an infinite group. 


3 Definition of a group 


Niels Henrik Abel 
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As you saw in Unit A2 Number systems, an identity element for a binary 
operation on a set is sometimes called an additive identity if the binary 
operation is addition, and a multiplicative identity if the binary 
operation is multiplication. Similarly, an inverse of a particular element is 
sometimes called an additive inverse if the binary operation is addition, 
and a multiplicative inverse if the binary operation is multiplication. 


In Unit A2 you saw that a field is a set with two operations, + and x, 
such that twelve properties hold. These twelve properties are called the 
field axioms, though we did not use that term in Unit A2. A field can be 
defined more concisely in terms of groups, as follows. If F is a set, and + 
and x are binary operations defined on F, then we say that (F,+, x) is a 
field if it has the following three properties. 
e (F,+) is an abelian group. 
e (F — {0}, x) is an abelian group (where 0 is the identity element for + 
on F). 
e The distributive law x x (y + z) = (x x y) + (x x z) holds for all 
z,y, z EF. 


3.2 Checking the group axioms 


To show that a given set and binary operation form a group, we need to 
check that they satisfy the four group axioms. 


The worked exercise below demonstrates how to show formally that the 
set R of real numbers, with addition, forms a group. 


Worked Exercise B7 


Show that (R, +) is a group. 


G3 Identity 


®. We have to check that the set R contains a special element 
such that, when this element is added to any other element, in 
either order, the result is simply that other element. .© 


We have 0 € R, and for all x € R, 
etO0Sje=0+ a. 
So 0 is an identity element for addition on R. 


G4 Inverses 


®. We have to check that for each element x in R, there is an 
element in R such that, when this element is added to z, in 
either order, the result is the identity element 0. © 


For each x € R, we have —x € R, and 
x +(x) =0=(-2) +2, 
so —2x is an inverse of z. 


Thus each element of R has an inverse element in R with respect 
to addition. 


Hence (R, +) satisfies the four group axioms, and so is a group. 


There are several things that it is useful to observe about Worked 
Exercise B7. 


First, notice that when you check axioms G3 (identity) and G4 (inverses), 
you have to check both possible orders of combining two elements. For 
example, when we checked axiom G3 in Worked Exercise B7, we checked 
not only that z + 0 = zx, but also that 0 + x = x. Similarly, when we 
checked axiom G4, we checked not only that x + (—x) = 0, but also that 
(—x) +a = 0. This checking was straightforward in Worked Exercise B7, 
because the binary operation was addition, and order does not matter 
when you add two numbers. However, for some binary operations the 
checking can involve more work. 


Second, notice that when we checked axiom G3 (identity) in Worked 
Exercise B7, it was fairly obvious that the identity element had to be 0. In 
general, if you are dealing with a set of numbers and the binary operation 
is ordinary addition, then the only possible identity element is 0. (This is 
because the only possibility for a number e that satisfies the equation 
g+e=g for all numbers g is e = 0.) Similarly, if you are dealing with a 
set of numbers and the binary operation is ordinary multiplication, then 
the only possible identity element is 1. For other binary operations, 
including modular addition and modular multiplication, it may be less 
obvious what the identity element has to be. You just have to try to find a 
possibility and check that it works. 


3 Definition of a group 
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A similar point applies to axiom G4 (inverses). If you are dealing with a 
set of numbers and the binary operation is ordinary addition, then the 
only possible inverse of an element x is —a; if you are dealing with a set of 
numbers and the binary operation is ordinary multiplication, then the only 
possible inverse of an element x is 1/x. For other binary operations it may 
be less obvious what the inverses have to be. 


Third, notice that when you check axiom G3 (identity) it is not enough to 
check that a particular element is an identity element. You also have to 
check that this element actually lies in the set that you are considering. 
Similarly, when you check axiom G4 (inverses), not only do you have to 
check that each element has an inverse, you also have to check that each 
inverse lies in the set that you are considering. 


Finally, notice that when you check axiom G2 (associativity), if the binary 
operation that you are dealing with is one that you already know is 
associative, such as the operations in the box below, then you can simply 
state that it is associative, without proof. We did this in Worked 

Exercise B7. However, if the binary operation is unfamiliar, then you have 
to provide a proof of associativity. 


Standard associative binary operations 
e Addition e Modular addition 
e Multiplication e Modular multiplication 


e Function composition 


You might find it helpful to refer back to the comments above as you work 
through the rest of this subsection. Below is another worked exercise that 
illustrates some of these points. Here the binary operation is multiplication 
(rather than addition, as in the previous worked exercise). The set is R*, 
that is, the set R — {0} of all the real numbers except 0. 


Worked Exercise B8 


Show that (R*, x) is a group. 


Solution 
We show that the four group axioms hold. 
G1 Closure 


@. We have to check that if we multiply any two elements of R*, 
we always get another element of R*. To specify that x and y, 
say, represent any elements of R*, we can say ‘Let x,y € R*.” & 


Let x,y € R*. Then, since x and y are real numbers, so is x x y. 


Also z x y #0, since x Æ 0 and y # 0. Hence 
xcxyeR’, 
so R* is closed under multiplication. 


G2 Associativity 


@®. We already know that multiplication of numbers is 
associative. & 


Multiplication of real numbers is associative. 
G3 Identity 


@. We have to check that the set R* contains a special element 
such that when this element is multiplied by any other element, 
in either order, the result is simply that other element. © 


We have 1 € R*, and for all x € R*, 
ae << Il = op = Il & 48. 
So 1 is an identity element for multiplication on R*. 


G4 Inverses 


@. We have to check that for each element x in R*, there is an 
element in R* such that when this element is multiplied by x, in 
either order, the result is the identity element 1. © 


Let x € R*. Then x 4 0, so 1/z exists, and lies in R*, since 
1/z #0. Also 


1 il 
aex—-=1=-xz. 


Hence 1/2 is an inverse of x. 


Thus each element of R* has an inverse element in R* with 
respect to multiplication. 


Hence (R*, x) satisfies the four group axioms, and so is a group. 


You can practise applying the four group axioms for yourself in the next 
exercise. The notation Q* in part (b) denotes the set Q — {0} of all the 
rational numbers except 0. 


Exercise B16 


Show that each of the following is a group. 
(a) (Z,+) (b) (Q*, x) 


3 Definition of a group 


39 


Unit B1 Symmetry and groups 


40 


You have seen that to prove that a set G and binary operation o form a 
group, you have to show that all four group axioms hold. It follows that to 
show that a set and binary operation do not form a group, you just need 
to show that any one of the four group axioms fails. Here is an example. 


Worked Exercise B9 


Show that (R, x) is not a group. 


Solution 

®. We check each axiom in turn until we find one that fails. © 
We check the four group axioms. 

G1 Closure 


®. If we multiply any two elements of R, do we always get 
another element of R? & 


For all x,y € R, 
zaxyeER. 


So R is closed under multiplication. 
@. Axiom G1 holds. .® 
G2 Associativity 
Multiplication of real numbers is associative. 
@. Axiom G2 holds. & 
G3 Identity 


®. Does R contain a special element such that when this 
element is multiplied by any other element, in either order, the 
result is that other element? © 


We have 1 € R, and for all z € R, 
90.3 || = a = IL SK oe. 


So 1 is an identity element for x on R (and the only possibility 
to be such an identity element). 


®, Axiom G3 holds. & 


3 Definition of a group 


In general, to show that a particular set and binary operation do not form 
a group, you need to show that one of the group axioms fails, by 
demonstrating that there is a counterexample to the axiom. For instance, 
in Worked Exercise B9 we pointed out that, for the set R and binary 
operation x, the number 0 is a counterexample to axiom G4 (inverses). 


Although in Worked Exercise B9 we checked all the group axioms in turn 
until we found one that failed, if you can immediately spot an axiom that 
fails, then you can go straight to that axiom and provide a 
counterexample, without working through the preceding axioms. The only 
exception to this is that if you want to show that axiom G4 (inverses) fails, 
then, since you need an identity element for axiom G4 to make sense, you 
have to begin by establishing what this identity element must be. That is, 
you have first to consider axiom G3 (identity) to some extent. 


The next worked exercise gives, for each of the four axioms, an example of 
how we can show that the axiom in question fails. 


41 


Unit B1 Symmetry and groups 


42 


Worked Exercise B10 


(a) Let D be the set of odd integers. Show that (D,+) is not a group, by 
showing that axiom G1 (closure) fails. 


(b) Show that (IR, —) is not a group, by showing that axiom G2 
(associativity) fails. 


(c) Let E be the set of even integers. Show that (E, x) is not a group, by 
showing that axiom G3 (identity) fails. 


(d) Show that (N, x) is not a group, by showing that axiom G4 (inverses) 
fails. (Remember that N is the set of natural numbers, that is, 
positive integers.) 


Solution 
(a) The numbers 3 and 5 lie in D, but 
RLS 0, 
So D is not closed under +. That is, axiom G1 fails. 
(b) Consider the numbers 6, 4 and 1 in R. We have 
6- (4-1) =6-3=3, 
but 
(6—4)-1=2-1=1. 


These expressions are not equal, so this counter-example shows 
that subtraction is not associative on R. That is, axiom G2 fails. 


(c) There is no element e € E such that 
Us E = 


because 1 ¢ E. So (E, x) has no identity element. That is, 
axiom G3 fails. 


(d) The number 1 is the only possible identity element for (N, x). 
However, 2 € N, and there is no number n, say, in N such that 


<i = Il, 


because $ Z N. So the element 2 of N has no inverse in N. Hence 
axiom G4 fails. 


Sometimes, as in the next exercise, you may need to determine whether a 
particular set and binary operation form a group, rather than being told 
this from the start and asked to prove it. In this sort of situation, it is 
worth having a quick think to see whether you can spot an axiom that 
fails. Often when a set and binary operation do not form a group, more 
than one of the axioms fails. If you cannot immediately spot an axiom 


that fails, then usually the best way to proceed is to work through the four 
axioms systematically, until either you have proved that they all hold, or 
you have found one that fails. 


Exercise B17 


For each of the following, either show that the given set and binary 
operation form a group, or show that they do not. 


(a) (Q,x) 
(b) (R*,+), where R* is the set of positive real numbers. 

(c) (D,x), where D is the set of odd integers. 

(d) (£,+), where E is the set of even integers. 

(e) (E,—), where E is the set of even integers. 

(£) (M,x), where M is the set whose elements are all the negative real 


numbers and the number 1; that is, M = {x ER:x <O0}U {1}. 


Unfamiliar binary operations 


In all the examples that you have seen so far, the binary operation has been 
a familiar one, such as addition, multiplication or function composition. In 
the next worked exercise, the binary operation is unfamiliar. 


Worked Exercise B11 


Determine whether (R,o) is a group, where o is defined by 


roy=rryt ry. 
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and 
(roy)oz=(a@+y4+a2y)oz 
= (x+y + ry) +z+(z+y+ry)z 
$65 War a e ap abe ap We oP e 
=H Uap 2 ar a) ar ee a We a e 
The two expressions obtained are the same, so o is associative 
on R. 
G3 Identity 
®. Try to find a likely candidate to be an identity element. © 


We need an element e € R such that, for all x € R, 
Loe = r= Cop. 

The left-hand equation x o e = x gives 
Mo Cap He = Ti 

which simplifies to 
elr) =0. 


Since we need this equation to be true for all x € R, the only 
possibility for an identity element is e = 0. 


®. Now check to see whether 0 actually is an identity 
element. .& 


Now 0 € R, and for all x € R, 
xo0=2+0+20=27, 

and 
QOox=0+2+02=2, 

as required. So 0 is an identity element for o on R. 


G4 Inverses 


®. Try to find a likely candidate to be an inverse of a general 
element x. ® 


For each x € R, we need an element y, say, in R such that 
LOY SO=]YO xR. 

The left-hand equation x o y = 0 gives 
ge + ey = 0: 

®. Try to solve this equation for y. & 


This equation can be rearranged as 
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In the worked exercise above, you saw that the set R is not a group under 
the binary operation o given by roy = x +y + xy, because the element —1 
has no inverse and so axiom G4 fails. In fact, if you remove the element —1 
from R then you do obtain a group under this binary operation. There is a 
‘challenging’ exercise in the additional exercises booklet for this unit that 
asks you to prove this. 


You can practise working with unfamiliar binary operations in the 
exercises below. 


Exercise B18 


Show that (R,o), where o is defined by 
zoy=x2—-y-l1, 


is not a group, by showing that group axiom G3 (identity) fails. 


Exercise B19 


Determine whether each of the following binary operations o defined on R 
is associative. 


(a) roy =z£z+y-— zry (b) roy =z- y+ zy 
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Exercise B20 


Show that (QT, o) is a group, where Q* is the set of positive rational 
numbers and o is defined by a o b = sab. 


3.3 Checking the group axioms for small 
finite sets 


In the previous subsection you saw how to check the group axioms for a 
variety of sets and binary operations. In all the examples, the set was an 
infinite set. In this subsection we concentrate on how to check the group 
axioms when the set is a small finite set. 


Most of the examples of small finite sets and binary operations that we will 
consider in this subsection come from modular arithmetic, which you met 
in Unit A2. Remember that for any natural number n we have 


Zn = {0,1,2,...,n—1}, 


and the operations +n and Xn on Zn are defined by 
a+, b = the remainder of a+ b on division by n, 
a Xn b = the remainder of a x b on division by n. 
For example, Z4 = {0,1,2,3}, and we have 
2443 =1, 
2X43 = 2. 


If we have a small finite set with a binary operation (where the set and 
binary operation come from modular arithmetic or from anywhere else), 
then we can construct a Cayley table for them, in the same way as we did 
for sets of symmetries earlier. As you will see in this subsection, we can 
use this table to help us check some of the group axioms. 


To construct a Cayley table for a small finite set G and binary operation o, 
we use the same approach as for a set of symmetries. We list the elements 
of G across the top and down the side of a square array, keeping the order 
of the elements the same across the top and down the side. If we can 
immediately spot an identity element, then usually we put it first in the 
list, but this is not essential. 
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For any two elements x and y of G, we enter the composite x o y in the cell 
in the row labelled x and the column labelled y, as shown below. So x is 
on the left both in the composite and in the row labels down the left of the 
table. 


We refer to the lists of elements along the top and down the side of a 

Cayley table as the borders of the table, and we refer to the rest of the 

table as its body. When we mention a row or column of the table, we o 
mean a row or column of the body of the table. The diagonal of the table 

that goes from the top left to the bottom right, as shown in Figure 43, is 

called the main diagonal (also known as the leading diagonal). It 

contains the results of composing each element with itself. 


A Cayley table will help you check group axioms G1 (closure), Figure 43 The main diagonal 
G3 (identity) and G4 (inverses). However, group axiom G2 (associativity) of a Cayley table 

is time-consuming to check from a Cayley table, so it is best to check it 

using a known property of the binary operation, if possible. 


The next worked exercise demonstrates how to use a Cayley table to check 
the group axioms for a small finite set. Immediately after the worked 
exercise there are two propositions whose proofs clarify why the methods 
used to check axioms G3 (identity) and G4 (inverses) actually do check 
these axioms. 


Worked Exercise B12 


By using a Cayley table, determine whether (Z4, +4) is a group. 
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G1 Closure 


®. Check that every element in the body of the table belongs to 
the set that we are considering. © 
Every element in the body of the table is in Z4, so Z4 is closed 
under +4. 

G2 Associativity 
®. Associativity is time-consuming to check from the table, but 
we already know that the binary operation here is 
associative. ® 


Modular addition is associative. 
G3 Identity 


®. Check that there is an element such that the row labelled by 
that element and the column labelled by that element repeat the 
table borders. If there is such an element, then it is an identity 
element. ® 


The row and column labelled 0 repeat the table borders, so 0 is 
an identity element for +4 on Z4. 


G4 Inverses 


®. To find inverses, look for occurrences of the identity element 
in the body of the table. 


e If it appears on the main diagonal, then the corresponding 
element in the table borders is self-inverse (the inverse of 
itself). 

e If it appears off the main diagonal, but symmetrically with 
respect to the main diagonal, then the two corresponding 
elements in the table borders are inverses of each other. 


In the case here, the identity element is 0 and its occurrences 
are as shown below. 


el Oy al 
07) 0 Males 
Vit 2°30) = 
alo s 0 i 
ale mai e 


The identity element 0 appears on the main diagonal in the row 
and column labelled 0. So 0 is self-inverse. 


The identity element 0 also appears on the main diagonal in the 
row and column labelled 2. So 2 is self-inverse. 


Finally, the identity element 0 appears symmetrically in the row 
labelled 1 and column labelled 3, and in the row labelled 3 and 
column labelled 1. So 1 and 3 are inverses of each other. 


So each element has an inverse in Z4 with respect to +4. 


Hence (Z4, +4) satisfies the four group axioms, and so is a group. 


The proposition below justifies the method we used in Worked 
Exercise B12 for checking axiom G3 (identity). 


Proposition B6 Checking a Cayley table for an identity 


Let G be a finite set and let o be a binary operation on G. Then the 
element e of G is an identity element for o on G if and only if the row 
and column labelled e both repeat the table borders. 


Proof In the Cayley table for (G,o), the row labelled e contains all the 
composites of the form e o g, for g € G, and the column labelled e contains 
all the composites of the form g o e, for g € G. 


So saying that the row labelled e repeats the top border is the same as 
saying that eo g = g for all g € G, and saying that the column labelled e 
repeats the side border is the same as saying that go e = g for allg EG. 
(This is illustrated in Figure 44.) 


In summary, saying that the row and column labelled e repeat the table 
borders is equivalent to saying that g o e = g = eo g for all g € GŒ. That is, 
it is equivalent to saying that e is an identity element for G. E 


e ee a b C sios b 
(a) (b) 


Figure 44 A row and column that repeat the table borders 
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Figure 45 A Cayley table in 
which goh=e=hog 
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Figure 46 A Cayley table in 
which gog =e 
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The next proposition justifies the method we used for checking axiom G4 
(inverses) in Worked Exercise B12. 


Proposition B7 Checking a Cayley table for inverses 


Let G be a finite set, let o be a binary operation on G and let e be an 
identity element for o on G. Then the element h of G is an inverse of 
the element g of G if and only if e appears in the position that is in 

the row labelled g and column labelled h, and also in the position that 
is in the row labelled h and column labelled g (as shown in Figure 45). 


Proof In the Cayley table, the element in the row labelled g and column 
labelled h is go h, and the element in the row labelled h and column 
labelled g is hog. 


Saying that both these elements are equal to e is the same as saying that 
göh=e= hog: 


That is, it is equivalent to saying that h is an inverse of g. E 


Note that, in Proposition B7 and its proof above, g and h may be the 
same element, in which case the two positions mentioned are actually the 
same position, namely the position that is in the row labelled g and 
column labelled g, as shown in Figure 46. If e appears in this position 
then g (equal to h) is self-inverse, that is, the inverse of itself. 


For convenience, here is a summary of what you have seen about 
identifying the inverses of elements from a Cayley table. 


Identifying inverses from a Cayley table 

In a Cayley table for a set G and binary operation o on G with an 

identity element e: 

e wherever e occurs on the main diagonal, the corresponding element 
in the table borders is self-inverse 


e wherever e occurs symmetrically with respect to the main diagonal, 
the corresponding elements in the table borders are inverses of each 
other. 


These situations are illustrated in Figures 46 and 45, respectively. 


The next worked exercise provides another demonstration of how to use a 
Cayley table to check the group axioms. In this worked exercise, the set 
and binary operation turn out not to form a group. 


Worked Exercise B13 


By using a Cayley table, determine whether (Z4, x4) is a group. 


Solution 


We construct a Cayley table for (Z4, x4): 


2 
GO © O 0 
WO ITA 8 
alo 2 0 2 
a lO a 2 il 


We now check the group axioms. 


G1 Closure 


Every element in the body of the table is in Z4, so Z4 is closed 
under multiplication. 


G2 Associativity 
Modular multiplication is associative. 


G3 Identity 


The row and column labelled 1 repeat the table borders, so 1 is 
an identity element for x4 on Z4. (The table also shows that 
there is no other possible identity element.) 


G4 Inverses 


®. Look for the occurrences of the identity element 1 in the 
body of the table. It does not occur at all in the row labelled 0, 
so there is no element x € Z4 such that 0 x4 z = 1. @ 


The identity element 1 does not occur in the row labelled 0, so 0 
has no inverse. 


Hence axiom G4 fails. 


It follows that (Z4, x4) is not a group. 


In general, for group axiom G4 (inverses) to be satisfied, each row must 
contain an occurrence of the identity element e (this ensures that for each 
element g there is an element h such that go h = e), and this occurrence 
of e must either be on the main diagonal or appear symmetrically with 
another occurrence of e, with respect to the main diagonal (this ensures 
that whenever we have go h = e, we also have hog =e). (An alternative 
to checking that each row contains an occurrence of e is to check that each 
column does.) 
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The methods that you have seen for checking the group axioms from a 
Cayley table can be summarised as follows. 


Using a Cayley table to check the group axioms 

Let G be a finite set and let o be a binary operation defined on G. 
Then (G,o) is a group if and only if the Cayley table for (G,o) has 
the following properties. 


G1 Closure The table contains only elements of the set G; that is, 
no new elements appear in the body of the table. 


G2 Associativity The operation o is associative. 
(This property is not easy to check from a Cayley table.) 


G3 Identity A row and a column labelled by the same element 
repeat the table borders. This element is an identity element, 
e Say. 


G4 Inverses Each row contains the identity element e, occurring 
either on the main diagonal or symmetrically with another 
occurrence of e, with respect to the main diagonal. (For each 
such occurrence of e, the corresponding elements in the table 
borders are inverses of each other.) 


In the next exercise you can practise using Cayley tables to check the 
group axioms. 


Exercise B21 


By first constructing a Cayley table in each case, determine which of the 
following are groups. 


(a) (Zs,+5) (b) (Zs, xs) 

(c) (Zs — {0}, x5) = ({1, 2,3, 4}, x5) 

(d) (Ze — {0}, x6) = ({1, 2,3, 4, 5}, x6) 
(e) ({2,4,6,8},x10) (Œ) ({1,-1}, x) 


Now suppose that you are presented with a Cayley table with some 
abstract symbols in it, such as the following: 


ole a b c 

ele abcd 
ala b c de 
blb c dea 
cle dea b 
did ea b c 
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A Cayley table like this defines a set, namely the set of elements that 
appear in the table borders, and it defines a binary operation on that set, 
since the table tells us the result of composing any two elements of the set, 
in either order. So we can ask whether the set and the binary operation 
form a group. 


As you have seen, you can use the Cayley table to check group 

axioms G1 (closure), G3 (identity) and G4 (inverses). For the Cayley table 
above, all the entries in the body of the table are elements of the original 
set {e, a,b, c,d}, so axiom G1 (closure) holds. Also, the row and column 
labelled by the element e repeat the table borders, so e is an identity 
element. That is, axiom G3 (identity) holds. Notice that e is the only 
possible identity element. The occurrences of the identity element in the 
body of the table tell us that e is self-inverse, that a and d are inverses of 
each other, and that b and c are inverses of each other. So axiom G4 
(inverses) holds. That leaves just axiom G2 (associativity) to be checked. 
Unfortunately, there is no easy way to check this axiom, other than the 
obvious one of going through all the ways of combining three elements. If 
you were to do this (and it would take rather a long time!), then you would 
find that the binary operation defined by the Cayley table above is in fact 
associative. So the abstract Cayley table above is the Cayley table of a 
group. 

However, it is possible for a Cayley table to satisfy axioms G1 (closure), 
G3 (identity) and G4 (inverses), but for the operation defined by the table 
not to be associative. Here is an example: 


ole a bcd 
ele abcd 
ala e cd b 
blb d eae 
cle b dea 
did c a b e 


You can check in the usual ways that axioms G1 (closure), G3 (identity) 
and G4 (inverses) are all satisfied by this Cayley table. But axiom 

G2 (associativity) fails, because, for example, the two expressions bo (co d) 
and (boc) od give different answers: 


bo(eod) =bea =d, 
(boc)od=aod =, 


This example shows that you certainly cannot determine whether a given 
set and binary operation form a group only by using a Cayley table to help 
you check group axioms G1, G3 and G4. You do also need a means of 
checking group axiom G2 (associativity). 
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Exercise B22 


Given that the binary operation o defined by the following Cayley table is 
associative, show that the set of elements in the table is a group under o. 


ola becedefgh 
alf egha bqde 
ble f h g b aed 
clih g f e cdoba 
d|g h e f deca b 
ela b cdef gh 
filb ade fekhg 
gic daobgh fe 
hid cb ahge@f 


Finally in this subsection, note that the definition of a group given in some 
other texts may look a little different from the definition that you have 
met in this module, even though the mathematical structure being defined 
is the same. In particular, in some texts our axiom G1 (closure) is part of 
the definition of a binary operation on a set, and hence is omitted from the 
list of group axioms. 


You might also like to note that it can be proved that if group 
axioms G1 (closure) and G2 (associativity) hold for a set and binary 
operation (G,o), then to check that group axioms G3 (identity) and 
G4 (inverses) also hold it is enough to show that 


e there is an element e in G such that g o e = g for all g in G, and 
e for each element g in G, there is an element h in G such that go h =e. 


That is, you do not also have to show that eo g = g for all g in G, or that 
for each element g in G the element h in G that satisfies g o h = e also 
satisfies h o g = e. So the group axioms that you have met in this unit can 
be reduced to a more minimal set of axioms. However, in practice it is 
convenient to work with the set of group axioms stated earlier, and we will 
continue to do so throughout this module. 


The origins of group theory 


Group theory arose historically from three different areas of study: 
number theory, the theory of algebraic equations, and geometry. 


The study of modular arithmetic that was introduced by 

Carl Friedrich Gauss in his Disquistiones Arithmeticae of 1801 
contains elements that we would nowadays recognise as group theory. 
At about the same time, many mathematicians, including 
Joseph-Louis Lagrange (1736-1813), Paolo Ruffini (1765-1822), 


Augustin-Louis Cauchy (1789-1857) and Evariste Galois (1811-1832) 
worked on the question of which polynomial equations could be solved 
algebraically, and it gradually became apparent that the key to 
answering this question lay in considering groups of permutations, 
which you will meet in Unit B3 Permutations. In 1872, Felix Klein 
(1849-1925) in his Erlangen Program, a review of contemporary 
methods in geometry, used group theoretic methods to classify the 
different geometries, such as Euclidean, hyperbolic, and projective 
geometry, and a few years later Henri Poincaré (1854-1912) pioneered 
the introduction of group theoretic and geometric methods into 
complex function theory, these ideas becoming hugely significant in 
modern mathematics. One of the main instigators of the abstraction 
of the similar ideas in these different contexts into modern group 
theory was Arthur Cayley (1821-1895), around the middle of the 19th 
century. 


In 1870 Camille Jordan (1838-1922) published his monumental 
treatise on permutation groups, and by around the end of the century 
textbooks on abstract group theory were being published, two of the 
most important being those by William Burnside and Heinrich Weber. 
Today, group theory remains a major area of mathematical research. 


3.4 Standard groups of numbers 


In this subsection you will meet some standard groups of numbers. They 
include many of the groups of numbers that you met in the previous two 
subsections. 


Infinite groups of numbers 


In Subsection 3.2 you saw that the sets Z and R, with addition, are groups, 
and that the sets Q* and R*, with multiplication, are groups. It can be 
shown in similar ways that the sets Q and C, with addition, are groups, 
and that the set C*, with multiplication, is a group. (As you may guess, 
the notation C* denotes the set C — {0} of all complex numbers except 0.) 


In fact, you saw (without proof) in Unit A2 that the sets Q, R and C, with 
addition and multiplication, are fields, and it follows from this that (Q, +), 
(R, +), (C, +), (Q, x), (R*, x) and (C*, x) are all groups. So we have the 
facts below. 


Some standard infinite groups of numbers 
The following are groups: 
(Z,+), (Q+), (R,+), (C,+), 
(Q*, x), (R*,x), (C*, x). 
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Groups from modular arithmetic 


In Worked Exercise B12 and Exercise B21 in Subsection 3.3 you saw that 
(Z4, +4) and (Z5, +5) are groups. In fact, we have the following general 
result. 


Theorem B8 


For each integer n > 2, the set Zn is a group under +n. 


Proof The four group axioms hold because they are properties Al—A4 of 
addition in Z,,, which you met in Subsection 3.3 of Unit A2. E 


You also saw in Exercise B21 that (Z5, x5) is not a group. In general, 
(Zn, Xn) is not a group for any positive integer n, because 0 has no inverse 
with respect to Xn. This type of situation has arisen before: you saw in 
Subsection 3.3 that (R, x) is not a group, because 0 has no inverse with 
respect to x. You also saw that the set R* = R — {0} is a group under x, 
and so are the sets Q* = Q — {0} and C* = C — {0}. However, removing 
the integer 0 from the set Zn does not necessarily give a group under Xj: 
you saw in Exercise B21 that ({1,2,3,4}, x5) is a group, but 

({1, 2,3, 4,5}, xg) is not a group. 

One reason why removing 0 from Z, does not necessarily give a group 
under x, is that, as you saw in Subsection 3.4 of Unit A2, in the set Zn 
only the integers coprime to n have inverses with respect to Xn; the other 
integers do not. So ({1,2,3,4,5}, x6) is not a group because the integer 2, 
for instance, is not coprime to 6 and so does not have an inverse with 


respect to xg in Ze; axiom G4 therefore fails. (Axiom G1 also fails: for 
example, 2,3 € {1, 2,3,4,5}, but 2 x6 3 = 0 ¢ {1,2,3,4,5}.) 


It turns out, however, that if you remove not only the integer 0 from Zp, 
but also all the other integers in Z, that do not have inverses with respect 
to Xn, then you do obtain a group under Xp. This is proved below. The 
subset of Zn that you are left with is the set of all the integers in Zp that 
are coprime to n, and we denote this set by Un. For example, the set of 
integers in Z5 = {0, 1,2,3,4} that are coprime to 5 is 


Us = {1, 2, 3,4}, 


and this set forms a group under Xp, as you saw in Exercise B21. 
Similarly, the set of integers in Ze = {0, 1, 2,3,4,5} that are coprime to 6 is 


Us = {i, 5}, 
and this set forms a group under xg. It has Cayley table 


X6 1 5 
1 |1 5 
5/5 1 


and both of its elements are self-inverse. (The U in the notation Uņ is for 
units, which means ‘elements that have multiplicative inverses’, but we will 
not need to use this term in this module.) 


Here is the general result. 


Theorem B9 


For each integer n > 2, the set Un of all integers in Z,, that are 
coprime to n is a group under Xp. 


Proof We show that the four group axioms hold for (Un, xn). 
Throughout the proof, we make use of the properties of integers in Zn that 
you met in Unit A2. 


G1 Closure 


Let a,b € Un; then both a and b are coprime to n. To prove that 
a Xn b E Un, we have to show that a Xn b is coprime to n. 


To do this, we show that a xn b has a multiplicative inverse in Zp. 
By Theorem A9 in Unit A2, since both a and b are coprime to n, 
they both have multiplicative inverses in Zp, say c and d, 
respectively. Now 


(eX) Xn (a Xn) = (cxn) Xn le he 8) H= 1%, 1 =], 
and similarly 

(a Xn) Xa. le xy e) =; 
Hence c x, d is a multiplicative inverse of a x, b in Zn. 


It now follows from Theorem A9 in Unit A2 that a Xn b is coprime 
to n, so a Xn b E Un. Thus Un is closed under Xp. 


G2 Associativity 
Modular multiplication is associative. 
G3 Identity 


We have 1 € Un, since 1 is coprime to n, and, for all a € Un, 
axX_l=a=1 ra. 
So 1 is an identity element for Xn on Un. 


G4 Inverses 


Let a € Un; then a is coprime to n. By Theorem A9 in Unit A2, 

a has a multiplicative inverse b in Zp. We have to show that b € Un; 
that is, we have to show that b is coprime to n. Since a and b satisfy 
the equations 


aXnb=1=bxya, 


the number a is also a multiplicative inverse of b in Zn, and hence, 
also by Theorem A9 in Unit A2, b is coprime to n. So b € Un. Thus 
a has an inverse with respect to Xn in Un. 


Hence (Un, x) satisfies the four group axioms, and so is a group. Oo 


3 Definition of a group 
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If n is a prime number, then all the non-zero integers in Zp are coprime 
to n, so in this case simply removing the integer 0 from Z, does give a 
group. For example, ({1, 2,3,4}, x5) is a group, as mentioned above, 
because 1, 2, 3 and 4 are all coprime to 5. 


So Theorem B9 has the following corollary. In this corollary, and in 
general, we use the notation Z} to denote the set of all non-zero integers 
in Zp. 


Corollary B10 


If p is a prime number, then (Z5, xp) is a group. 


For example, (Zé, x5), (Zž, x7) and (Zig, X19) are groups, since 5, 7 and 
19 are prime. Notice that, for any prime number p, the notations (Zi, Xp) 
(Up, Xp) and ({1,2,...,p— 1}, xp) all denote the same group. However, we 
usually use the notation (Z%, xp») when p is prime. 


Note that, since +n and X, are commutative operations, all the groups 
described in Theorems B8 and B9, and in Corollary B10, are abelian. 


Exercise B23 


For each of the following groups, construct a Cayley table and write down 
the inverse of each element. 


(a) (Z7,+7) (b) (Z7,x7) (c) (Uio, X10) (d) (Uo, x9) 


Theorems B8 and B9 and Corollary B10 do not describe all the groups 
that come from modular arithmetic: there are many others. For example, 
in Exercise B21 you saw that ({2, 4,6,8}, x10) is a group; notice that this 
group does not contain the integer 1 and so its identity element is not 1. 


4 Deductions from the group 
axioms 


The advantage of defining a group (G, o) as a general set G and a general 
binary operation o on G that together satisfy the four group axioms 
G1-G4 is that anything that we can prove directly from the axioms (in the 
general case) must apply to any group (any specific case). Thus, by giving 
one proof, we can simultaneously establish a result that holds for groups of 
symmetries, infinite groups of real or complex numbers, modular 
arithmetic groups, and many more groups. 


4 Deductions from the group axioms 


In this section you will meet some important basic properties of groups 
that can be deduced from the group axioms. The proofs in this section, 
showing how the deductions are made, are short and elegant. You should 
read them and try to understand them, to improve your knowledge of 
group theory and your understanding of how mathematical results are 
proved. However, be assured that a beginner in group theory is unlikely to 
think of these proofs unaided. Although you will be asked to prove some 
results in group theory yourself, and your understanding of the proofs in 
this section will help you with that, the proofs that you will be asked to 
produce will be more suitable for a beginner. 


4.1 Basic properties of groups 


Let us start with a reminder of the group axioms. 


Definition 


Let G be a set and let o be a binary operation defined on G. Then 
(G,o) is a group if the following four axioms hold. 


G1 Closure For all g, h in G, 
gom EG. 
G2 Associativity For all g, h, k in G, 
ae lnek) =a n) k 
G3 Identity There is an element e in G such that 
goe=g=eog forallginG. 
(This element is an identity element for o on G.) 


G4 Inverses For each element g in G, there is an element h in G 
such that 


Goo) = e = org: 


(The element h is an inverse element of g with respect to o.) 


Before we go on to look at some deductions that we can make from the 
group axioms, it is important for you to understand what axiom G2 
(associativity) tells us about the binary operation o of a group (G, o). 


It tells us that even though the binary operation of a group is a means of 
combining two group elements, we can write a composite of three group 
elements without using brackets. For example, if g, h and k are elements of 
a group (G,o), then we can write 


gohok, 
rather than either 


(goh)ok or go(hok). 
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This is because axiom G2 guarantees that both possible interpretations of 
go hok give the same answer. We can evaluate go ho k by using either 
interpretation. 


You saw this illustrated for the group S(O) in Subsection 1.2: you saw 
there that, with our standard labelling for the symmetries of the square 
(shown again in Figure 47), we can evaluate the composite boaot in 
either of the following two ways, obtaining the same answer: 

bo (got) =bou=s, 


(boa)ot=cot=s. 


In fact axiom G2 tells us more: it tells us that we can write a composite of 
any finite number of group elements with no brackets, without there being 
any ambiguity about the meaning of the expression. For example, if a, b, c 
and d are elements of a group (G, o), then we can write the composite 


aobocod 


of four group elements without brackets. To see why, notice that there are 
various ways in which we can ‘bracket’ this expression to indicate which 
elements are being composed with which, such as 

(a0b) 0 (cod), 

ao (bo(cod)), 

ao ((boc)od), 

(ao (boc)) od, 
and so on. The first two expressions here are equal, because applying 
axiom G2 to the three group elements a, b and cod (in that order) gives 


(a0b) o (cod) =a0 (bo (cod)). 


Similarly, the second and third expressions are equal, because applying 
axiom G2 to the three group elements b, c and d (in that order) gives 


ao (bo (cod)) =ao ((boc)od). 


In this manner, by repeatedly applying axiom G2, we can show that any 
way of bracketing the expression is equal to any other way. So all the 
different ways of bracketing the expression give the same answer, and 
hence we can write the expression with no brackets, without there being 
any ambiguity about its meaning. 


We can evaluate a composite of group elements such as ao bo cod by 
bracketing it however we wish, provided that we do not change the order in 
which the elements appear. 


Now let us look at some of the basic properties of groups that can be 
deduced from the group axioms. 


4 Deductions from the group axioms 


Uniqueness properties 


Each of the examples of groups that you have seen has contained precisely 
one identity element. In fact this is always the case, as stated and proved 
below. We say that the identity element in a group is unique. 


There is a standard method that is often helpful for proving uniqueness, 
and we use it in the proof below. The idea is that, to prove that there can 
be only one identity element in a group, we suppose that e and e’, say, 
both represent identity elements, and prove that the only possibility is that 
e and e’ are in fact the same element. You can often use a similar 
technique to prove uniqueness in other situations, and in fact we will use 
the same technique in the next proof too. 


Proposition B11 


In any group, the identity element is unique. 


Proof Let (G,o) be a group, and suppose that e and e’ are identity 
elements in this group. We have to show that e = e’. 


Consider the expression e o e’. Since e is an identity element, the result of 
composing e with any other element, in either order, is simply that other 
element (by axiom G3). So we must have 


eod =e. 

Similarly, since e’ is an identity element, we must have 
eod =e. 

It follows that 


e=e, 


as required. E 


Because of Proposition B11, we can, and shall, refer to the identity 
element of a group. 


We now look at another uniqueness property. In each of the examples of 
groups that you have seen, every element has precisely one inverse. Again, 
this is always the case in a group, as proved below. 
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Proposition B12 


In any group, each element has a unique inverse. 


Proof Let (G,o) be a group with identity element e, let g be any 
element in this group, and suppose that g has inverse elements x and y. 
We have to show that x = y. 


Consider the expression yo go x. Since x is an inverse of g, we have 
yogoxr=yo(gox) (by axiom G2, associativity) 
=yoe (by axiom G4, inverses) 
=y (by axiom G3, identity). 
On the other hand, since y is an inverse of g, we have 
yogoxr=(yog)ox (by axiom G2, associativity) 
=eox (by axiom G4, inverses) 
=x (by axiom G3, identity). 
It follows that x = y, as required. E 


Because of Proposition B12, we can, and shall, refer to the inverse of a 
group element. This property also allows us to use the following notation 
for inverses in a group. 


Notation 


Let g be an element of a group (G,o). Then we denote the inverse of 
a oyga So 


gog“ =e=g" og 


In fact, the two proofs above are not the first time that you have met the 
standard method for proving uniqueness. For example, you saw in Unit A1 
how to use this method to prove that a function is one-to-one. To prove 
that a function f is one-to-one, essentially you have to show that for every 
element y in the image set of f, there is a unique element x in the domain 
of f such that f(x) = y. You saw that to do this, the standard method is 
to suppose that xı and z2, say, both represent elements that are mapped 
by f to y, and prove that the only possibility is that xı and x2 are in fact 
the same element. 


Also, in Unit A2 the standard method for proving uniqueness was used to 
prove that, in the system Z, with addition and multiplication modulo n, if 
an element has a multiplicative inverse then that multiplicative inverse is 
unique. The proof of that result is essentially the same as the proof of 
Proposition B12 above. 


4 Deductions from the group axioms 


Properties of inverse elements 
We now turn to some properties of inverse elements in groups. 


In the examples of groups that you have seen, some elements are 
self-inverse, and the remaining elements can be arranged into pairs of 
elements that are inverses of each other. So, in all the examples, if g is a 
group element with inverse g~!, then the inverse of g~! is g. This is always 
the case in a group, as stated and proved below. 


Proposition B13 


Let g be an element of a group (G,o). Then 
1 


the inverse of g` is g, 
that is, 
(gt) * =g. 


Proof By axiom G4, since g has inverse g~', 


gag =r "oy. 
We can write these equations in a different order as 


g 'og=e=gog™. 


This tells us that g is an inverse of g~!. Hence, by Proposition B12 
(uniqueness of the inverse of a group element), g is the inverse of g7}; that 
is, we have 


ig?) =g: a 


Our second property of inverses concerns the inverse of a composite of two 
group elements. 


Proposition B14 
Let x and y be elements of a group (G,o). Then 


(soy)! =y oa. 


Proof We start by showing that y~! o x7} is an inverse of x o y. To do 
this, we have to show that 


gogo oa) = e = (y™* o £7t) o (x o y). 
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Now 
(coy)o(y toa ')=ao(yoy joa! 

(by axiom G2, associativity) 
=xoeox! (by axiom G4, inverses) 
=xox' (by axiom G3, identity) 
=e (by axiom G4, inverses), 

and 


1 =l 


(yt ox!)o(roy)=yto(xtor)oy 

(by axiom G2, associativity) 
=y ltoeoy (by axiom G4, inverses) 
=y7!oy (by axiom G3, identity) 


=e (by axiom G4, inverses). 


1 1 


Hence y~* o a" is an inverse of xo y. So, by Proposition B12 (uniqueness 
of the inverse of a group element), y~! o x7} is the inverse of x o y; that is, 
(roy) =y og. a 


Proposition B14 is a general property that holds for all inverses of 
composites (not just in group theory). For example, if f and g are 
functions that have inverses (that is, if they are one-to-one functions), then 
(go f)! = ft o g~t. 

Here is one way to see that the different orders of composition on the two 
sides of equations like this makes sense. Consider the composite action of 
first putting your socks on and then putting your shoes on. To carry out 
the inverse of this action, you first take your shoes off and then take your 
socks off! 


Proposition B14 extends to composites of more than two group elements. 
For example, if x, y and z are elements of a group (G, o), then 


1 


(zoyoz) t =z oy! og. 


This follows from Proposition B14, as follows: 
(xoyoz) t = (yoz) tox! (by Proposition B14) 


= gt 6 yt 1 


oa (by Proposition B14 again). 
By repeatedly applying Proposition B14 in this way, we can extend it to a 


composite of any finite number of group elements. 


Our final properties in this subsection, in the box below, do not explicitly 
involve inverses, but are proved using inverses. These properties will be 
familiar to you from elementary arithmetic, in the cases where the binary 
operation is addition or multiplication. For example, suppose that a and b 
are real numbers, and that a+ 3 = b + 3. Both sides of this equation 
involve adding the same real number (here, 3) to another real number, so 
we know that we can cancel the 3 that occurs on both sides of the 
equation and conclude that a = b. Similarly, if 5a = 5b we can cancel the 5 
that multiplies the real numbers a and b, and again conclude that a = b. 


4 Deductions from the group axioms 


These properties are known as cancellation laws. They apply in any group, 
as stated below. 


Proposition B15 Cancellation Laws 
In any group (G,o) with elements a, b and z: 
eifroa=2z0b, thena=b (Left Cancellation Law) 


eifaox=boxz, thena=b (Right Cancellation Law). 


Proof Here is a proof of the Left Cancellation Law. Suppose that, in a 
group (G,o), 


roa=xob. 
Composing both sides on the left with the inverse of x, we obtain 


1 iL 


x oxoa=x = orob: 


By axiom G2 (associativity), this gives 


1 


(7t o x)oa= (x7! 


on) ab, 

Hence, by axiom G4 (inverses), we obtain 
eca=eob, 

and therefore, by axiom G3 (identity), 
a=b. 


You are asked to prove the Right Cancellation Law in the next exercise. E 


Exercise B24 


By adapting the proof above, prove the Right Cancellation Law for a 
group (G,o), namely, 


ifaogx= box, then a = b. 


In the next two exercises, you can try your hand at proving results by 
using the group axioms. Do not worry if you find these exercises difficult: 
accept them as a challenge. Proving results in group theory can be tricky, 
especially when you are new to it, and there are further opportunities for 
you to practise it throughout Book B. 


Exercise B25 


Suppose that a, b and c are elements of a group (G,o) such that 
aoboc=e, where e is the identity element. Prove that bo coa = e. 
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As you become more familiar with proving results in group theory, you do 
not need to name the group axioms explicitly every time you use them: 
you just need to make sure that you clearly justify the steps of your proof, 
using appropriate words. Your justification of a step might involve 
referring to a group axiom in some way, or it might be based on a result 
proved earlier about groups. And, of course, it may be based on something 
else altogether, such as a supposition that you made in order to prove an 
implication. In general, the amount of justification that you provide should 
be enough to convince a reader whose mathematical experience is about 
the same as yours. This will be similar to the amount of justification in 
comparable proofs given in the module texts and in the solutions to 
exercises and worked exercises. 


The next exercise is a little more challenging than the one above. Treat it 
as a puzzle: see if you can work it out, but do not worry if you cannot. 


Exercise B26 


Let (G,o) be a group. Proposition B14 tells us that 


1 1 


(xoy) +=y tog! for all x,y € G. 


Prove that 

(xoy) t =x! oy! forall x,y € G 
if and only if (G,o) is abelian. You can use any of the properties proved so 
far in this section. 


Hint. Remember from Unit A3 Mathematical language that to prove a 
statement of the form ‘A if and only if B’, you have to prove both that A 
implies B and that B implies A. 


Remember also that an abelian group (G,o) is one for which roy= you 
for all x,y E€ G. 


4.2 Properties of group tables 


The Cayley table of a group is called a group table. In this subsection we 
will look at some properties possessed by every group table. 


In Subsection 3.3 you met some properties of group tables that correspond 
directly to the group axioms. For example, you saw that group axioms G1 
(closure) and G3 (identity) immediately give the following two properties. 


Proposition B16 


In a group table, the only elements in the body of the table are those 
that appear in the table borders. 


4 Deductions from the group axioms 


Proposition B17 


In a group table, the row and column corresponding to the identity 
element repeat the table borders. 


Exercise B27 


Decide which is the identity element in each of the following group tables. 
(a) O E (b) D I (c) u vwar 
O O DID 
E E IJI 


E I 
O D 


a E e 


As you have seen, if we know which element of a group is the identity 
element, then we usually write this element first in the borders of the 
group table. 


Here is another property of group tables. 


Proposition B18 


In a group table, each element of the group occurs exactly once in 
each row and exactly once in each column. 


Proof We prove this statement for the rows of a group table. The proof 
for columns is similar, and you are asked to produce it in the next exercise. 


Let g be any group element; we will consider the row corresponding to g. 
Let h also be any group element; we will show that h occurs exactly once 
in this row. 


This is equivalent to proving that there is exactly one element of the 
group, x say, such that 


T 
goz=h, 

as illustrated in Figure 48. 

To show that there is at least one such element x, let x = g7} oh. Then g h 
gonr=go gt oh 


=eoh 


=h, 
1 


Figure 48 Element h in row g 


o h has the property g o x = h, as claimed. 
1 


sox = 97 


To show that x = g7™* o h is the only element x of the group such that 
gox = h, we use our standard method for proving uniqueness. Suppose 
that x and y are group elements such that 


gor=h and goy=h. 
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Then 
GJOr=~goy, 
so, by the Left Cancellation Law, 
p=: 
So there is indeed exactly one element x of the group such that gog =h, 
namely x = gt oh. 


In other words, in the row labelled g, the element h appears exactly once; 
it appears in the column labelled by the element g~! o h. E 


Exercise B28 


By adapting the proof above, prove the second part of Proposition B18; 
that is, prove that in a group table each element of the group occurs 
exactly once in each column. 


Proposition B18 tells us, in particular, that the identity element e occurs 
exactly once in each row and each column of a group table. By what you 
saw in Subsection 3.3 about checking the group axioms from a Cayley 
table, this single occurrence of e in each row (or column) must appear 
either on the main diagonal or symmetrically with another occurrence of e, 
with respect to the main diagonal, as illustrated in Figure 49. 


| I | 
Me | S l | 
~ | Sg! | 
«v l Ge tl tee 
% | . PN 
S| A | oN 
Sei % 
g }------ e bpa a 
$ % a a 
A kX : SS 
(a) T (b) & 


Figure 49 The occurrence of the identity element e in row g (a) if g is 
self-inverse (b) if g has inverse h # g 


So all occurrences of the identity element e in a group table must appear 
symmetrically with respect to the main diagonal. This property is stated 
slightly more concisely below. 


Proposition B19 


In a group table, the identity element e occurs symmetrically with 
respect to the main diagonal. 


Exercise B29 


4 Deductions from the group axioms 


In each of the Cayley tables below, the identity element e occurs in each 
row and column, but the table is not a group table. Explain how you can 


tell this. 


Finally in this subsection, we consider a property that only some group l a 


tables have. 


Notice that, for any elements g and h of a group G, the entries in the 
group table corresponding to the composites g o h and ho g are placed 
symmetrically with respect to the main diagonal, as illustrated in 


A&A Oo & & © 


aa re af] 


on ee ee ) 


TRA A STe 


Seago GNS 
acao o AlIa 


Figure 50. Thus we have the following result. 


Proposition B20 Group table of an abelian group 


Figure 50 The positions of 
the composites g o h and hog 
in a group table 


A group is abelian if and only if its group table is symmetric with 
respect to the main diagonal. 


For example, Figure 51 shows that (Ze, +6) is an abelian group, whereas 


(S(A), ©) is not. 


+6/0 123 45 
0012345 
1|1 2 3450 
2/2 3%5 01 
3/345 01 2 
4}4501%23 3 
5/5012 3 4 
(a) symmetric 


(b) 
Figure 51 The group tables of (a) (Ze, +6) (b) (S(A), o) 


ole a br s t 
ele aobres t 
$ 
ala be tor os 
blb ee wstr 
\ 
rir os t ea b 
slistrbÙæga 
slt rs abe 


not symmetric 
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Exercise B30 


Each of the following tables is a group table for a group of order 8 with 
identity e. In each case, state whether the group is abelian and draw up a 
table of inverses. 


(a) e @ b € ad. 7 go & (b) eabcedfgh 
ele a b cdfgh ele abedfgh 
ala ecb fdh <q ala bce fghd 
blb c e aghd f blb c eaghd f 
cic baehgfd cic ea bhdfg 
d|d f g h e€ a be did hg f baeoe 
fif dh gqgaec£ b fif dh g e bae 
gig hd f b cea gig f d heecoba 
hih g f debia eë hilh g f dae ec b 


5 Symmetry in R 


Having considered symmetries of two-dimensional figures, and seen that 
they form groups, we now extend the ideas to three-dimensional objects. 
Remember that we use the notation R3 to denote three-dimensional space, 
in which a point is specified by three coordinates x, y, z. 


5.1 Symmetries of figures in R? 


We begin by adapting to R? the definitions that you met earlier relating to 
figures and symmetries in R?. 


Definitions 
A figure in R? is any subset of R?. 


A bounded figure in R° is one that can be surrounded by a sphere 
(of finite radius). 


A figure in R° that is a shape with non-zero height, non-zero width and 
non-zero depth is called a solid figure, or just a solid. In this section we 
will mainly consider bounded solids whose faces are polygons. A solid of 
this type is called a polyhedron; some examples are shown in Figure 52. 
The plural of polyhedron is polyhedra or simply polyhedrons. 


YN] 


NN 


y 
tetrahedron hexagonal truncated 
prism cube 


Figure 52 Four polyhedra 


The word polyhedron derives from the Greek for ‘many faces’. 
Similarly, the word polygon derives from the Greek for ‘many angles’. 


We will restrict our attention to convex polyhedra; that is, those without 
dents or dimples or spikes — in other words, those that are such that if you 
choose any two points that lie on different faces, then the line segment 
joining those points always lies inside the polyhedron, as illustrated in 
Figure 53. 


Of particular interest are the regular polyhedra (Platonic solids): 
these are the convex polyhedra in which all the faces are congruent regular 
polygons and at each vertex the same number of faces meet, arranged in 
the same way. (Remember that two plane figures are said to be 
congruent if they are the same size and shape — that is, if you can 
translate, rotate and/or reflect one figure to make it fit exactly on top of 
the other.) There are five regular polyhedra, as shown in Figure 54. An 
explanation of why there are only five is given in Subsection 5.4. 


tetrahedron cube octahedron dodecahedron icosahedron 
(4 faces) (6 faces) (8 faces) (12 faces) (20 faces) 


Figure 54 ‘The five Platonic solids 


The Platonic solids are so named not because Plato (427-347 BCE) 
discovered them, but because he associated the regular tetrahedron, 
cube, octahedron and icosahedron with the four elements of fire, 
earth, air and water, respectively; it is not completely clear with what 
Plato associated the dodecahedron, but he said that it ‘delineates the 
whole’. 
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Figure 53 A cube is a convex 
polyhedron 
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Figure 56 An arrow 
indicating the direction of 
rotation, with the angle of 
rotation marked 
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The definitions of an isometry and a symmetry for R? are almost exactly 
the same as for R?. 


Definitions 


An isometry of R? is a function f : R? — R that preserves 
distances. 


A symmetry of a figure F in R® is an isometry that maps F to itself; 
that is, an isometry f : R? —> R? such that f(F) = F. 


Two symmetries of a figure F' are equal if they have the same effect 
on F, that is, f(X) = g(X) for all points X € F. 


The types of isometries that are potential symmetries of a bounded figure 
in R? are the following. 


e The identity transformation: equivalent to doing nothing to a figure. 


e A rotation: as illustrated in Figure 55(a), it is specified by a line known 
as an axis of symmetry together with a direction of rotation and an 
angle of rotation. 


e A reflection: as illustrated in Figure 55(b), it is specified by the plane 
in which the reflection takes place. 


e A composite of isometries of the types above — which may itself be of 
one of the types above, or (unlike with symmetries of plane figures) may 
not. 


| 
A 0 


| 
| 
(a) | (b) 


Figure 55 (a) A rotation about an axis of symmetry (b) A reflection in a 
plane 


We have to be careful with rotations in R°, as what is clockwise when we 
look along a line in one direction is anticlockwise when we look along it in 
the other direction. We often indicate the direction of rotation by an arrow 
on a diagram, as in Figure 55(a). However, note that in the remainder of 
this section a rotation arrow in a diagram of a figure in R? indicates only 
the direction of rotation, as illustrated in Figure 56, and not the size of the 
angle through which the figure is rotated. The size of the angle of rotation 
is sometimes marked next to the rotation arrow, as in Figure 56. 


To illustrate symmetries of figures in RÌ, let us consider some symmetries 
of the cube. 


Figure 57 shows the effect of a particular rotational symmetry of the cube, 
namely rotation through 7/2 about the vertical line through the centre of 
the cube, in the direction indicated. 


In diagrams such as this, the numbers have a similar purpose to the 
numbers that we used in diagrams of plane figures earlier. They do not 
label vertices: instead they label fixed locations in space, so they do not 
move when the figure is rotated or reflected, or transformed in any other 
way by asymmetry. In Figure 57, and in the next few figures, the change 
in the position of the cube is indicated by a dot and a small square that 
mark two corners of one of its faces. 


3 


Figure 57 A rotation of the cube through 7/2 about its vertical axis 


We use two-line symbols to represent symmetries of figures in R° in the 
same way as we do for plane figures. For example, with the labelling 
shown, the symmetry in Figure 57 is represented by 


12345678 

4378126 5)° 
Another symmetry of the cube is the identity symmetry, which can be 
thought of as a zero rotation, and is represented by 


_f1234567 8 
= NT 2S 456 7 8) 
Figure 58 shows a reflectional symmetry of the cube, namely reflection in 
the vertical plane shown. 


Figure 58 A reflection of the cube in a vertical plane 


The two-line symbol for this reflection is 


12345678 
43218765)" 
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We can compose symmetries of solid figures written in two-line notation in 
the same way as for plane figures. 


For example, the rotation in Figure 57 followed by the reflection in 
Figure 58 is the symmetry 


12345678). /12345678)\)_ (12345678 
43218765 43781265) \126543 78; 
(Remember that the symmetry on the right is the one carried out first.) 


This symmetry is reflection in the diagonal plane passing through the 
locations labelled 1, 2, 7 and 8, as shown in Figure 59. 


Figure 59 A reflection of the cube in a diagonal vertical plane 


We can also find the inverse of a symmetry of a solid figure written in 
two-line notation in the same way as for plane figures. 


For example, for the rotation in Figure 57, we have 
123845678)" _ (437812658 
4378 12:6 5 2345678 
fl 2340678 
“6 62.08. 7 3-47 - 
This is the rotation of the cube through 37/2 about the vertical line 
through the centre, in the direction indicated in Figure 60. 


Figure 60 A rotation of the cube through 37/2 about its vertical axis 


For any figure F, we denote the set of symmetries of F by S(F). You saw 
earlier that if F is a plane figure, then S(F) is a group under function 
composition. The arguments that confirmed this remain valid if F is a 
figure in R?, as you might like to check. So we have the following general 
result. 


Theorem B21 


If F is a figure (in R? or R3), then $(F) forms a group under function 
composition. 


For any figure F, the group (S(F), o) is called the symmetry group 


Direct and indirect symmetries of a figure in R® 


In Subsection 1.1 we demonstrated the symmetries of the square in R? by 
using a paper model. You saw that we could demonstrate rotations of the 
square by moving the paper model within the plane, but that to 
demonstrate reflections we needed to ‘flip’ the paper square about an axis 
of symmetry. 


For figures in R?, the only symmetries that we can demonstrate physically 
with a model are rotations. We cannot flip our model to demonstrate a 
reflection, as we did for the square — to do that, we would need access to a 
fourth dimension! 


The symmetries of a figure in R? that we can demonstrate with a model 
(that is, rotations) are called direct symmetries, whereas those that we 
cannot show physically with the model are called indirect symmetries. 


For a polyhedron or any other figure in R3, we can imagine (or, if 
practicable, make) a second model to represent the reflected figure. You 
can think of this second model as the three-dimensional equivalent of the 
other side of a paper model of a plane figure, since the other side of the 
paper model is a model of the reflected plane figure. Earlier we shaded the 
model of the reflected plane figure a darker colour to distinguish it from 
the model of the original plane figure, and you might like to think of the 
model of the reflected figure in R3 as shaded darker too, to distinguish it 
from the original model. 


As in the case of plane figures, composition of direct and indirect 
symmetries of figures in R? follows a standard pattern, as follows. 


direct o direct = direct o direct indirect 
direct o indirect = indirect direct direct indirect 
indirect o direct = indirect indirect | indirect direct 


indirect o indirect = direct 


Also, as before, the inverse of a direct symmetry is a direct symmetry, and 
the inverse of an indirect symmetry is an indirect symmetry. 


You also saw earlier that if F is a plane figure that has a finite number of 
symmetries, then either all the symmetries of F are direct symmetries, or 
half of the symmetries are direct and half are indirect. This is also true for 
figures in R3. 
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To see this, consider a figure F in RÌ, and suppose that it has n direct 
symmetries. In other words, there are n different ways to pick up a model 
of the figure and replace it to occupy the same space, but possibly with its 
vertices at different locations. If F has no indirect symmetries, then these 
n direct symmetries are the only symmetries of F. Now suppose that f has 
at least one indirect symmetry. This means that you can remove the model 
of F and replace it with the model of the reflected version of F, to occupy 
the same space. Once you have done that, there must be n different ways 
to pick up the reflected model again and replace it to occupy the same 
space. In other words, F has n indirect symmetries, and if you choose any 
one of them, then you can obtain all n of them by composing the one that 
you chose with each of the n direct symmetries in turn. (In other words, 
they can all be illustrated by rotating the second model of the polyhedron.) 


So we have the following general result. 


Theorem B22 


If a figure (either a plane figure or a figure in RÌ) has a finite number 
of symmetries, then either 


e all the symmetries are direct, or 
e half of the symmetries are direct and half are indirect. 


If there are indirect symmetries, then they can all be obtained by 
composing any single indirect symmetry with all of the direct 
symmetries. 


We denote the set of direct symmetries of a figure F by St(F). 


5.2 Counting the symmetries of a 
polyhedron 


Finding all the symmetries of a polyhedron is generally more tricky than 
finding all the symmetries of a plane figure such as a polygon. It is usually 
helpful to start by working out the number of symmetries that the 
polyhedron has. In this subsection you will see how to do this, and in the 
next subsection we will look at how you might go about actually finding 
the symmetries. We will start with the regular polyhedra. 


Counting the symmetries of a regular polyhedron 


As an example, let us try to count the symmetries of the simplest regular 
polyhedron, the tetrahedron, shown in Figure 61. In Figure 61, the lowest 
face of the tetrahedron is labelled as its base. 


1 


4 
base 
3 


Figure 61 A tetrahedron 


Imagine picking up the tetrahedron, and placing it down again to occupy 
the same space that it occupied originally, but possibly with the vertices at 
new locations. Let us count the number of ways of doing this. We can 
choose any of the four faces to be the base, and then there are three ways of 
placing the tetrahedron on this base, corresponding to the three rotational 
symmetries of the base triangle. Thus altogether there are 4 x 3 = 12 ways 
of placing the tetrahedron down again. Hence the tetrahedron has 12 
direct symmetries. (One of them is the identity symmetry.) 


The tetrahedron also has indirect symmetries — for example, a reflection in 
the vertical plane through the edge joining the vertices at locations 1 and 3 
and the midpoint of the edge joining the vertices at locations 2 and 4, as 
shown in Figure 62. 


2 2 

| 4 4 
3 

Figure 62 A reflectional symmetry of the tetrahedron 


We know that if a figure with a finite number of symmetries has indirect 
symmetries, then it must have the same number of indirect symmetries as 
direct symmetries. It follows that the tetrahedron has 12 indirect 
symmetries, and hence it has 24 symmetries altogether. 
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Here is another way to work out that the tetrahedron has 24 symmetries. 
We count the number of ways of replacing the tetrahedron or the reflected 
tetrahedron in the space occupied originally by the tetrahedron, but 
possibly with the vertices at new locations. We can choose any of the 
four faces to be placed as the base. Now consider the symmetries of the 
base. It is an equilateral triangle, so it has six symmetries. Imagine 
applying any one of these symmetries to the base, and allowing the rest of 
the tetrahedron to be transformed accordingly. For example, if we rotate 
the base about its centre, then the whole tetrahedron is rotated about the 
vertical line through this point, as shown in Figure 63(a). Similarly, if we 
reflect the base in a line that goes through a vertex and the midpoint of 
the opposite edge, then the whole tetrahedron is reflected in the vertical 
plane that passes through this line, as shown in Figure 63(b). You can see 
that for each of the six symmetries of the base, the corresponding 
transformation, applied to the whole tetrahedron, results in the 
tetrahedron occupying the same space. Hence there are six ways of 
replacing the tetrahedron, or the reflected tetrahedron, on the base. Since 
there were four ways to choose the base, it follows that there are 

4 x 6 = 24 symmetries of the tetrahedron. 


es SS 


24 
2 m a 
ae 
3 
(a) (b) 


Figure 63 (a) Rotating the base and tetrahedron (b) Reflecting the base and 
tetrahedron 


An argument similar to the one above holds for any regular polyhedron. In 
particular, once we have chosen a particular face to be the base, then for 
each symmetry of the base, the corresponding transformation applied to 
the whole polyhedron results in the polyhedron occupying the same space. 
It follows that the total number of symmetries of a regular polyhedron is 
the number of faces multiplied by the number of symmetries of each face. 
So we have the following strategy. 


Strategy B1 


To determine the number of symmetries of a regular polyhedron, do 
the following. 


1. Count the number of faces. 


2. Count the number of symmetries of a face. 


3. Then 
number of 
: number of number of 
symmetries of the | = : 3 
faces symmetries of a face 


regular polyhedron 


Exercise B31 


Use Strategy B1 to show that the cube and the octahedron each have 48 
symmetries, and that the dodecahedron and the icosahedron each have 120 
symmetries. 


(Remember that a regular n-gon has 2n symmetries, as described at the 
end of Subsection 1.1.) 


Counting the symmetries of a non-regular polyhedron 


Strategy B1 for determining the number of symmetries of a regular 
polyhedron can be adapted to allow us to find the number of symmetries 
of a non-regular polyhedron. To illustrate the method, let us consider two 
particular non-regular polyhedra. 


First, we will look at the pentagonal prism shown in Figure 64, in which 
the top and bottom faces are regular pentagons, and the vertical faces are 
squares. (In general, a prism is a polyhedron two of whose faces are 
congruent, parallel polygons, and each of whose other faces is a 


parallelogram.) 


Figure 64 A pentagonal prism with square side faces, and its two face types 
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The pentagonal prism in Figure 64 has direct symmetries — for example, 
rotations about the vertical line through its centre, as shown in 

Figure 65(a). It also has indirect symmetries — for example, a reflection in 
a plane that contains a vertical edge of the prism and bisects the square 
face opposite this edge, as shown in Figure 65(b). 


Figure 65 Rotational and reflectional symmetries of the pentagonal prism 


To find the number of symmetries of the prism, we can count the number 
of ways of replacing the prism, or the reflected prism, in the space that it 
occupied originally, but possibly with the vertices at new locations. 


In Figure 64, the prism is shown with a pentagonal face as its base, so we 
can choose either of the two pentagonal faces to be the base. The base has 
10 symmetries, and we need to check whether, for each of these symmetries 
of the base, the corresponding transformation applied to the whole prism 
results in the prism occupying the same space. In other words, we need to 
check whether each of the 10 symmetries of the base gives a symmetry of 
the whole prism. You can see that this is indeed the case. So, for each of 
the two choices of base, there are 10 ways of replacing the prism, or the 
reflected prism, on the base. Thus there are 2 x 10 = 20 symmetries of the 
prism. 


We carried out this calculation by considering one of the pentagonal faces 
as the base. We can check our answer by considering one of the square 
faces to be the base, as shown in Figure 66. This figure also indicates the 
shapes of the faces that share an edge with the square base. 


pentagon 
/ A square square 


pentagon 
Figure 66 The prism with a square face as the base 


Again we count the number of ways of replacing the prism, or the reflected 
prism, in the space that it originally occupied. We can choose any of the 
five square faces to be the base. 


We now have to be careful because only some of the eight symmetries of 
the square base give symmetries of the whole prism. For example, one 


symmetry of the square base is a rotation of 7/2 about its centre, but if we 
apply the corresponding transformation to the prism as a whole — that is, 
if we rotate the prism through 7/2 about the vertical line through the 
centre of the square base, as shown in Figure 67 — then the prism does not 
occupy its original space in R. So this transformation is not a symmetry 
of the prism. One way to see this is to observe that a symmetry of the 
square base that maps an edge joined to a pentagonal face to an edge 
joined to a square face cannot give a symmetry of the whole prism. 
Similarly, reflections through the diagonals of the square base do not give 
symmetries of the prism. 


fa — 3 


Figure 67 Rotation of the prism through 7/2 about the vertical axis of 


symmetry 


In fact, only four of the eight symmetries of the square base give 
symmetries of the prism, namely the identity, the rotation through 7 and 
the reflections in the lines joining the midpoints of opposite edges. Thus, 
since we can choose any of the five square faces to be the base, the number 
of symmetries of the prism is 5 x 4 = 20. This confirms our earlier answer. 


Small rhombicuboctahedron 


As a second example, we consider the polyhedron shown in Figure 68. It is 
called the small rhombicuboctahedron, and it has 18 square faces and 
8 faces that are equilateral triangles. (It is not to be confused with the 
great rhombicuboctahedron, which has 12 square faces, 8 hexagonal faces 
and 6 octagonal faces.) 


Figure 68 ‘The small rhombicuboctahedron 
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rhombicuboctahedron 
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To find the number of symmetries of the small rhombicuboctahedron, we 
can count the number of ways of replacing the polyhedron, or the reflected 
polyhedron, in the space that it occupied originally, as shown in Figure 69 
with a square face as its base, but possibly with the vertices at new 
locations. 


We immediately come across a new complication: only some of the square 
faces of the polyhedron can be placed as the base if the polyhedron, or its 
reflection, is to occupy its original space in R°. This is because there are 
two types of square face in the small rhombicuboctahedron. For one type, 
all four edges of the face are joined to other square faces, whereas for the 
other type, two edges are joined to square faces and two to triangular 
faces, as shown in Figure 70. 


square square 
square square triangle triangle 


square square 


Figure 70 ‘The two types of square face in the small rhombicuboctahedron 


The small rhombicuboctahedron shown in Figure 69 has a square face of 
the first type as its base. There are six faces of this type in the 
polyhedron, and we can choose any of these to be placed as the base. 


Next we have to determine how many of the eight symmetries of one of 
these square faces give symmetries of the polyhedron. Consideration of the 
polyhedron shows that all eight symmetries do, so the number of 
symmetries of the polyhedron is 6 x 8 = 48. 


We could check this answer by taking one of the square faces of the second 
type, or one of the triangular faces, to be the base. In each case, we have 
to consider carefully how many symmetries of the base are symmetries of 
the whole polyhedron. 


The two examples of counting the symmetries of a non-regular polyhedron 
that you have seen demonstrate the following general strategy. 


Strategy B2 


To determine the number of symmetries of a non-regular polyhedron, 
do the following. 


1. Select one type of face. 


(For two faces to be of the same type, it must be possible to place 
the polyhedron with either of the faces as its base and have it 
occupy the same space.) 


2. Count the number of faces of this type. 


3. Count the symmetries of a face of this type that give symmetries of 
the polyhedron. 
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4. Then 
number of 
number of number of symmetries of a face 
symmetries of | = | faces of the | x of this type that 
the polyhedron selected type give symmetries of 


the polyhedron 


Exercise B32 


Using Strategy B2, determine the number of symmetries of the triangular 
prism shown below. It has two faces that are equilateral triangles, and 
three faces that are non-square rectangles. Check your calculation by 
considering the solid in a different way. 


Exercise B33 


Determine the number of symmetries of the solid shown below, which has 
two square faces of different sizes, and four faces that are trapeziums with 
two equal edges. 


ell ae 


In fact the symmetries of the solid in Exercise B33 are just the symmetries 
given by the eight symmetries of its square base, and hence it has eight 
symmetries. There are many solids whose symmetries are just the 
symmetries given by a related plane figure. For example, the symmetries of 
the hexagonal bottle in Figure 71 are the symmetries given by its 
hexagonal base, and hence it has 12 symmetries. Figure 71 A hexagonal bottle 
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5.3 Finding the symmetries of a polyhedron 


In this subsection you will see an example of how to actually find the 
symmetries of a polyhedron, once we know how many there are. The 
approach that we will take here allows us to describe the symmetries 
geometrically, as far as possible, as well as find their two-line symbols. 


Worked Exercise B14 


Find all the symmetries of the regular tetrahedron, shown below, 
describing them geometrically. 


1 


Solution 


By Strategy B1, the tetrahedron has 4 x 6 = 24 symmetries (as found 
in the previous subsection). Since it has at least one indirect 
symmetry (such as reflection in the vertical plane that contains the 
edge joining locations 1 and 3), it has 12 direct symmetries and 12 
indirect symmetries. 


First we find the direct symmetries. 
@. We always have the identity symmetry. © 


One direct symmetry is the identity symmetry, 


eA 
e= iia gaj" 


®. Look for non-trivial rotational symmetries. „® 


For each vertex, there is an axis of symmetry that passes through the 
vertex and the centre of the opposite face. 


oÀ L Ss K 2 


4 4 


eS 3 


®. A rotational symmetry about such an axis fixes the vertex that lies 
on the axis and rotates the opposite face. © 
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Vertex 1 fixed Vertex 2 fixed Vertex 3 fixed Vertex 4 fixed 


4 ill il 1 
3 2 2 4 4 2 2 3 


There are two non-trivial rotational symmetries about each such axis, 
as follows. 


The axis through the vertex at location 1 gives the rotations 


i 234 i 23 4 
a 2 sy i 3 4 Bye 


The axis through the vertex at location 2 gives the rotations 


1 234 il 23 4 
a3 2 4 il? dl 2 ilg 


The axis through the vertex at location 3 gives the rotations 


LZ aa i 23 4 
Ail & Qi 2% 4. 3) yf 


The axis through the vertex at location 4 gives the rotations 


i 23 4 i 23 4 
D 3 il Aly? a lL A ay 


®. We have now found nine direct symmetries, so there are three 
more. If we cannot spot them immediately, then we can try 
composing some of the direct symmetries found already, since a 
composite of direct symmetries is a direct symmetry. Composing the 
first and fourth non-trivial direct symmetries above gives 


iL Bos Al P 1234\ 1234 
A A ae 


This is a new direct symmetry. It interchanges the vertices at 
locations 1 and 4 and interchanges the vertices at locations 2 and 3. 
Geometrically, it is a rotation through m about the line through the 
midpoints of the opposite edges joining 1 to 4 and 2 to 3. There is a 
similar rotational symmetry for each of the other two pairs of opposite 


edges. @ 
il 1 N Il 
A X 
e, 2 
4 4 
3 3 3 è? 


i) 
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There are three rotations through axes of symmetry that join 
midpoints of opposite edges, as follows: 


il 2a 4 Aw 4 12s 4 
AL 3) 2 Mi)” 3 4b il Zyl il al al” 


We have now found all 12 direct symmetries of the tetrahedron. 


®. To find the indirect symmetries, find one reflectional symmetry, 
and compose it with all the direct symmetries already found (being 
consistent about whether the indirect symmetry is composed on the 
right or the left). An example of a reflectional symmetry is shown 
below. & 


One reflectional symmetry is reflection in the vertical plane through 
the edge joining the vertices at locations 1 and 3 and the midpoint of 
the edge joining the vertices at locations 2 and 4, that is, 


il 2 3 4 
iL ag wy 


Composing each of the 12 direct symmetries with this indirect 
symmetry on the right gives the following twelve indirect symmetries. 


34 
Al 2 
123 4 il 23 4 i123 4 il 2 3) al 
a 4 2 I él iL 2 a 2 il dl 2341 


Six of these indirect symmetries (the ones that fix two vertices and 
interchange two vertices) are reflections in a plane that passes through 
an edge and the midpoint of the opposite edge. There is one such 
reflectional symmetry for each of the six edges of the tetrahedron. 
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@®. The remaining six indirect symmetries are not reflections, because 
the effect of a reflection on a point is to fix it (if it lies on the plane of 
reflection) or interchange it with another point (if it does not), and 
these six symmetries do not have that effect on the vertices. For 


In the worked exercise above it was mentioned that if a symmetry f is a 
reflection, then each point is either fixed by f or interchanged by f with 
another point. Note that the converse of this fact is not true: that is, a 
symmetry may have this effect on all points, but not be a reflection. For 
example, a rotation through m has this effect, as you will see in the next 
exercise. 


Exercise B34 


(a) Use Strategy B2 to show that the cuboid shown below has eight 
symmetries. Each of its faces is a non-square rectangle. 


(b) Write down the two-line symbol for each of the eight symmetries, 
using the location labelling shown above. 


You have seen that the set of symmetries of any figure in two- or 
three-dimensional space is a group under function composition. So, in 
particular, the 24 symmetries of the tetrahedron found in Worked 
Exercise B14 form a group under function composition, as do the eight 
symmetries of the cuboid found in Exercise B34. If we wished, we could 
construct the Cayley table for either of these groups by composing the 
elements using the two-line symbols for the symmetries. (For the 
tetrahedron, this would take rather a long time, and yield rather a large 
table!) 
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Figure 72 ‘Three faces 
meeting at a vertex 
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5.4 The Platonic solids 


As you saw in Subsection 5.1, the Platonic solids are the convex polyhedra 
in which all the faces are congruent regular polygons and at each vertex 
the same number of faces meet, arranged in the same way. If you are 
interested in understanding why there are only five such solids, then read 
the explanation below. This material will not be assessed. 


Consider a solid of the description above. As for any solid, it must have at 
least three faces meeting at each vertex, as shown in Figure 72. 


First suppose that the faces of the solid are equilateral triangles. There 
could be three, four or five equilateral triangles meeting at each vertex, as 
shown in Figure 73, but no more, as six equilateral triangles would lie flat, 
and more than six equilateral triangles would give a non-convex solid. 


Figure 73 ‘Three, four or five equilateral triangle faces meeting at a vertex 


The arrangement of faces at each vertex of the solid must be the same, so 
we can build up the rest of the solid from the arrangement at one vertex. 
The three possibilities in Figure 73 give the tetrahedron, the octahedron 
and the icosahedron, respectively, as shown in Figure 74. 


Figure 74 ‘The regular tetrahedron, octahedron and icosahedron 


Now suppose that the faces are not equilateral triangles, but squares. 
Three squares meeting at each vertex gives a cube. There cannot be more 
than three squares meeting at each vertex, because four squares would lie 
flat, and more than four squares would give a non-convex solid. 


Next, suppose that the faces are regular pentagons. Three pentagons 
meeting at each vertex gives a dodecahedron. There cannot be more than 
three pentagons meeting at each vertex, as that would give a non-convex 
solid. 


The cube and dodecahedron are shown in Figure 75. 


=] 


Figure 75 The cube and regular dodecahedron 


There can be no more such solids, because three regular hexagons lie flat, 
and for any regular polygon with more than six edges, the angle at each 
vertex is greater than 27/3, so we cannot fit three together at a vertex 
without making the solid non-convex. (The angle at a vertex of a regular 
n-gon is T — (27/n), as shown in Figure 76, which is greater than 27/3 for 
n> 6.) 


Thus there are precisely five regular polyhedra. 


The Greek mathematician Theaetetus (c.417—c.368 BCE) may have 
been the first to recognise that there are only five regular solids, and 
only a few years later Plato incorporated a discussion of Theaetetus’ 
work in his own Timaeus. Book XIII of Euclid’s Elements 

(c.300 BCE), which completely describes the regular solids, contains a 
proof that there are only five of them. 


Summary 


In this unit, you studied the symmetries of bounded figures in R? and R3, 
and saw that composition of symmetries is closed and associative, that 
there is an identity symmetry and that every symmetry has an inverse. 
You saw that these properties are the group axioms, which are satisfied by 
other binary operations on sets in many areas of mathematics. Such a set 
with its binary operation is called a group, and if the binary operation is 
also commutative, the group is called abelian. You practised checking 
whether the group axioms hold, and met many examples of groups, 
including groups, both infinite and finite, whose elements are numbers and 
whose binary operation is addition, multiplication, modular addition or 
modular multiplication. You saw how to use the group axioms to deduce 
further properties that apply to all groups. For example, the identity and 
inverses in a group are unique, and the left and right cancellation laws 
always hold. In the remaining units in this book, you will see that we can 
say a great deal more about the structure of groups by making further 
deductions from the group axioms. 


_ 
2T 


n 


Summary 


Figure 76 Angles in a regular 


n-gon 
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Learning outcomes 


After working through this unit, you should be able to: 


explain what is meant by a symmetry of a figure in R? or R® 


understand the difference between direct and indirect symmetries in R? 
and R3 


find the symmetries of some bounded figures in R? or R? as two-line 
symbols, and describe them geometrically 


use two-line symbols to compose and invert symmetries 


explain the meaning of the terms group, abelian group and the order of 
a group 
determine whether a given set and binary operation form a group, by 


checking the group axioms 


construct a Cayley table for a finite set and binary operation, and use it 
to help you check the group axioms 


deduce information about a group from a group table 


be familiar with some standard types of groups, such as the groups 
formed by the symmetries of figures under function composition, groups 
of numbers under addition and multiplication, and groups from modular 
arithmetic 


know some basic properties of groups, such as that the identity in a 
group is unique and each element in a group has a unique inverse 


start to appreciate how some simple group properties can be proved by 
using the group axioms. 


Solutions to exercises 


Solution to Exercise Bl 


(a) We can denote the initial position by a dot at 
the top. 


The symmetries are as follows. 


EME N 


identity rotation 
symmetry through 7/2 

rotation rotation 
through m through 37/2 


(There are no reflectional symmetries.) 


(b) We can denote the initial position by a light 
colour and a dot in the top left corner, and think 
of a darker colour on the ‘reverse’. 


The symmetries are as follows. 


| | [cl 


identity rotation 
symmetry through 7 


= 


i 
reflection in 
vertical 


reflection in 
horizontal 


(c) We can denote the initial position by a light 
colour and a dot in the top corner, and think of a 
darker colour on the ‘reverse’. 


The symmetries are as follows. 


Solutions to exercises 


rotation 
through 47/3 


rotation 
through 27/3 


identity 
symmetry 


a iy. 
reflection in 
slant axis 


reflection in 
slant axis 


reflection in 
vertical 
Solution to Exercise B2 


We find the required composites by drawing 
diagrams similar to those in Worked exercise B1. 


(a) 


boc 


EE 


rg a 


Hence boc=a. 
(b) sos 


T pn 


Hence so s =e. 
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(Any reflection composed with itself is the same as (iii) 
the identity symmetry e.) 


i 
| 

va Y, t, Hence ros =a. 

x E :: 

T “7 A-A-A 


Hence aob = e. 


(ii) 


Hence tou =c. 


| 
Solution to Exercise B3 a A he A 
(a) (i) 

| 


b a Hence aor =t. 
—> —> (iii) 
Hence aob =c. & t 7 8 
(ii) 
“XN ae 


co a Hence sot=a. 
Solution to Exercise B4 


We find the composites using the diagrammatic 
b) (i method demonstrated in Worked Exercise B1. 
(b) (i) (The diagrams are not given here.) 


First we find ao (toa): 


Hence aoc=e. 


| 
e 
| r a 
| 
| so ao(toa)=t. 
Hence aor = s. Next we find (aot) oa: 
(ii) aot=u and uoa=t, 


4 if s G a so (aot)oa=t. 
— — — — — H _ 
Hence 


Hence aos =r. ao(toa)=(aoct)oa. 
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Solution to Exercise B5 


(a) In S(4%), as in S(O), the rotations a and c are 
inverses of each other, and b is self-inverse. 


Element |e a b c 
Inverse |e c b a 
(b) In S(©), each element is self-inverse. 
Element |e a r s 
Inverse |e a r s 


(c) In S(A), the rotations a and b are inverses of 
each other, and the other symmetries are 
self-inverse. 


Element|e a brst 


Inverse |e barst 


Solution to Exercise B6 
We find 77/4 © qr/2 using the following diagram. 


Hence 1/4 © Gr /2 = 457/8; aS shown below. 


9571/8 


a al 


Solution to Exercise B7 


(a) The set of direct symmetries of the equilateral 
triangle is 


BA) = feu, 6}. 


Using the reflection r, we obtain the following 
diagram. 


Solutions to exercises 


r=eor t=aor s=bor 


Instead of r, we could have used s or t as the 
reflection: 

t= bos, 

r=bot. 


S$=€0S8, T=a40S8, 


t=eot, s=aot, 
(b) The set of direct symmetries of the rectangle is 


(a) = {e,a}. 


Using the reflection r, we obtain the following 
diagram. 


[| JL 
TN 
_ 


Teor 


$= 40T 
Alternatively, we could have used the reflection s: 


S=€058, r=aos. 


Solution to Exercise B8 
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Solution to Exercise B9 
Here 


(Remember to include e.) 


Solution to Exercise B10 
We have 


afi 2. aft 2s), 2 4288 
BS hy goog Bh eq ye = Leg oy 
(123 _f1238\) ,_/12 
“AG Bog? 8 lag g P log 


Solution to Exercise B11 


456 
32 


J represents reflection in the 


12 . 
(b) G 4561 a represents anticlockwise 
rotation through 27/3 about the centre. 


123456 ae 
(c) € 2165 represents reflection in the 


horizontal axis of symmetry. 


Solution to Exercise B12 
We have 
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Solution to Exercise B13 


In each case we turn the two-line symbol upside 
down and reorder the columns. 


(a) 193450) Geto 34 
~% 561234)  \123456 
(123456 

~\3 45612 

(b) ižgdse 1¢s43 
216543) (123456 
(123456 

~\216543 

(o) 123456\ /456123 
456123)  \123456 
(123456 

AAS L23 


Solution to Exercise B14 
We have 


wl he a) eee 
—~\3 19 312) \231] ® 


Lasy i2 
ma a e(s 1 
EE M 1D 
ne 3)ela a 


5). L238. 
ay ea 
Thus the Cayley table for S 


(A) is as follows. 


O 
m 
Q 
ol] g 
3 
WD 
~ 


>a Bee A 


Solution to Exercise B15 
The symmetry a is a half-turn, so aoa = e. 


The symmetry s is a reflection, so sos =e. 


Also, 
wee (1234), (1234 
B= 3412 2143 
_(1234\_) 
lag oqp © 
and 
san (i234), (1234 
= he i Ag 3412 
_(1234\_) 
= Tee. 


Thus the Cayley table for S(©) is as follows. 


oje ar s&s 
ele @ F S$ 
aja es r 
rir 8&8 € @ 
S|S r a e 


Solution to Exercise B16 


(a) We check the group axioms for (Z, +). The 
arguments are similar to those in Worked 
Exercise B7. 


G1 For all m,n € Z, 
m+n EZ, 


since the sum of two integers is an integer. So Z is 

closed under addition. 

G2 Addition of integers is associative. 

G3 We have 0 € Z, and for all n € Z, 
n+0=n=0+n. 

So 0 is an identity element for addition on Z. 

G4 For each n € Z, we have —n € Z, and 
n+ (—n) =0= (-n) +n, 

so —n is an inverse of n. 


Thus each element of Z has an inverse in Z with 
respect to addition. 


Hence (Z,+) satisfies the four group axioms, and 
so is a group. 


Solutions to exercises 


(b) We check the group axioms for (Q*, x). The 
arguments are similar to those in Worked 
Exercise B8. 

G1 Let x,y € Q*. Then z x y € Q, since the 
product of two rational numbers is a rational 
number. Also x x y £0, since x £0 and y £0. 
Hence 


axyeQ, 
so Q* is closed under multiplication. 
G2 Multiplication of rational numbers is 
associative. 
G3 We have 1 € Q*, and for all x € Q*, 

ex 1leawe= Lxi 
So 1 is an identity element for multiplication on Q*. 
G4 Let z € QO. Then x Æ 0, so 1/2 exists, and lies 
in Q*, since the reciprocal of a non-zero rational 


number is a non-zero rational number. Also 


1 1 
ex-=1=-.xa2. 
£ £ 


Hence 1/z is an inverse of z. 
Thus each element of Q* has an inverse in Q* with 
respect to multiplication. 


Hence (Q*, x) satisfies the four group axioms, and 
so is a group. 


Solution to Exercise B17 


(a) The set Q is closed under multiplication; 
multiplication of rational numbers is associative; 
and 1 is a multiplicative identity in Q, so axioms 
G1, G2 and G3 hold. 


However, axiom G4 fails, because 0 has no 
multiplicative inverse in Q. 


Hence (Q, x) is not a group. 


(b) The sum of two positive real numbers is a 
positive real number, so R* is closed under 
addition. Also, addition of real numbers is 
associative. So axioms G1 and G2 hold. 


However, axiom G3 fails: there is no identity 
element. This is because, for example, there is no 
element e € R* such that 


2+e=2, 
since 0 ¢ RT. 
Hence (R*,+) is not a group. 
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(c) The product of two odd integers is odd, so D 
is closed under multiplication. Multiplication of 
integers is associative. Also, 1 is odd, so 1 is a 
multiplicative identity in D. So axioms Gl, G2 
and G3 hold. 


However, axiom G4 fails because, for example, 3 
has no multiplicative inverse in D, since i ¢ D. 


Hence (D, x) is not a group. 
(d) We show that the four group axioms hold. 


G1 If m and n are even numbers, then m +n is an 
even number, so E is closed under +. 


G2 Addition of numbers is associative. 


G3 We have 0 € E (since 0 is even), and for all 
nek, 


n+0=n=0+4n, 
so 0 is an identity element for + on E. 


G4 For each even number n, the number —n is 
also even, and 


n+(—n) =0=(-n) +n, 
so —n is an inverse of n. 


Hence (E, +) satisfies the four group axioms, and 
so is a group. 


(e) The set E is closed under subtraction, so 
axiom G1 holds. 


However, axiom G2 (associativity) fails. For 
example, the numbers 6, 4 and 2 belong to E, and 


6—(4-2)=6-2=4, 
but 

(6-4) -2=2-2=0. 
Since 4 Æ 0, subtraction is not associative on E. 
Hence (E, —) is not a group. 


Alternatively, we can show that axiom G3 
(identity) fails. There is no identity element, since, 
for example, there is no even integer n such that 


2=n=2=n= 2. 
(£) The numbers —1 and —2 lie in M, but 
(—1) x (-2) =2¢ M. 


So M is not closed under x. That is, axiom G1 
fails. 


Solution to Exercise B18 


The approach is similar to that in Worked 
Exercise B11. 


An identity element e € R must have the property 
that, for each x € R, 


voe=LX=ECO"”. 
The equation zx o e = x gives 
z—e-—l=r, 
which gives 
e=-l. 
So the only possibility for an identity element is 
e=-1, 
However, if e = —1, then 


eox=—-lox=-l-xa-1l=-—2 


T, 
and —2 — x is not equal to x in general, because, 
for example, taking x = 0 gives —2 — x = —2 40. 


So —1 is not an identity element for (R, o0), and 
hence there is no identity element. 


That is, axiom G3 fails. 
Hence (R,°) is not a group. 


(Note that axiom G2 (associativity) also fails for 
the set R with this binary operation.) 


Solution to Exercise B19 
(a) Let x,y,z E€ R. Then 


20 (yo2) 
= xo (y + z= yz) 
=x + (y + z — yz) — z(y + z — yz) 
=0 +y tz ty = rz =y? tFrtyz 
and 
(zoy)oz 
= (z +y- zy)oz 
= (x +y — zy) + z — (x + y — xy)z 
=t +Y H= rY = rz m YZF TY. 


The two expressions obtained are the same, so o is 
associative on R. 


(b) Let x,y,z € R. Then 
xo (yoz) 
= go (y — z + y2) 
= x — (y — z + yz) + z(y — z + yz) 
= x% — y + z + xy — zz — yz + xyz 


and 
(zoy)oz 
=(2-ytay)oz 
= (x — y + zy) — z + (z — y + zy)z 


=% —yYy— z + zty +zrz— yz + LyZ. 
The two expressions obtained are not equivalent. 
For example, if x = 0, y = 1 and z = 2, then 
0o(102)=00(1—2+2) 
=Ool 
=0-1+0=-1 
but 
(001)02=(0—-1+0)02 
=(-1)02 
1-2 


So o is not associative. 


2= =). 


(If you can see that a binary operation o is not 
associative, then you do not need to find the 
general expressions for x o (yo z) and (xo y)o z. It 
is enough to give a specific counterexample to 
demonstrate that o is not associative.) 


Solution to Exercise B20 
We show that the four group axioms hold. 
G1 For all a,b € Q*, we have aob = Sab € Qt, so 
QF is closed under o. 
G2 For all a,b,c € QF, 
ao (boc) =ao (sbc) 
= 5a(5bc) 


and 


(aob)oc= 


The two expressions obtained are the same, so o is 
associative on QF. 


G3 We try to find a likely candidate for the 


Solutions to exercises 


identity. We seek an element e € Q* such that, for 
all a € QF, 


ace=a=eoa. 
The equation a o e = a gives 
5ae =a, 
which gives e = 2. 
Now 2 € Qt, and for alla € Qt, 
aol= 5 xax2=a 
and 


2o0oa=}4x2xa=a. 


So 2 is indeed an identity element for (QF, o). 


G4 Let a € QT. An inverse of a is not obvious, so 
we try to find a likely candidate. We seek an 
element x € Q™ such that 


aox=2=204. 


The equation ao x = 2 gives Fax = 2 and hence 


x = 4/a, so the only possibility for an inverse of a 
is 4/a. 


Now 4/a € Q*, and 
-=-xax-=2 
“ig 2 á a 


and 


4 1 4 
—-oa=-X-xa=2. 
a 2 a 

So 4/a is an inverse of a. 


Hence (QT, o) satisfies the four group axioms, and 
so is a group. 
Solution to Exercise B21 


(a) This situation is similar to that in Worked 
Exercise B12. 


The Cayley table for (Z5,+5) is as follows. 


+5/0 1 2 3 4 
0/0 12 3 4 
1 |1 2 3 4 0 
2/2 3 4 0 1 
3/3 4 0 1 2 
4/4 0 12 3 


eh 


We show that the four group axioms hold. 
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G1 All the elements in the table are in Zs, so Zs 
is closed under +5. 


G2 The operation +5 is associative. 
G3 The row and column labelled 0 repeat the 
table borders, so 0 is an identity element. 


G4 From the Cayley table, we see that 
0+50=0, 
14+5;4=0=4+451, 
2+53=0=3+5 2, 


so 
0 is self-inverse, 
1 and 4 are inverses of each other, 
2 and 3 are inverses of each other. 
Hence (Z5, +5) satisfies the four group axioms, and 
so is a group. 
(b) This situation is similar to that in Worked 
Exercise B13. 


The Cayley table for (Z5, x5) is as follows. 


x5/0 1 2 3 4 

0/0 0 0 0 0 

1/0 12 3 4 

2/0 2 4 1 8 

3/0 3 1 4 2 

4/0 4 3 2 1 
Axioms G1, G2 and G3 hold, and 1 is an identity 
element. 


However, there is no 1 in the row labelled 0, so 0 
has no inverse and therefore axiom G4 fails. 


Hence (Z5, X5) is not a group. 


(c) In this case, the troublesome 0 in part (b) has 
been omitted, and the Cayley table is as follows. 


w e 


1 2 3 

2 4 1 
31/13 1 4 2 

4 3 2 


We check the four group axioms in turn. 

G1 All the elements in the table are in {1, 2,3, 4}, 
so {1,2,3,4} is closed under x5. 

G2 The operation x5 is associative. 


G3 The row and column labelled 1 repeat the 
table borders, so 1 is an identity element. 


= 
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G4 From the table, we see that 

1x51=1, 

4x54=1, 

2x53=1=3 x52, 
so 

1 and 4 are self-inverse, 

2 and 3 are inverses of each other. 
Hence ({1, 2,3, 4}, x5) satisfies the four group 
axioms, and so is a group. 
(d) The Cayley table for ({1, 2,3,4,5}, xg) is as 
follows. 


xel1 23 45 
1/123 45 
2|24024 
3/3030 3 
4142042 
5/5 4321 


The body of the table contains occurrences of the 
number 0, which is not an element of {1, 2,3, 4, 5}, 
so axiom G1 fails. 


Hence ({1, 2,3,4,5}, xg) is not a group. 
(Another way to show that ({1, 2,3,4,5}, xg) is 
not a group is to show that axiom G4 fails. The 
number 1 is an identity element for 

({1, 2,3,4,5}, x6), but there is no 1 in the row 
labelled 2, so 2 has no inverse.) 

(e) The Cayley table for ({2, 4,6, 8}, x19) is as 
follows. 


X10 24 6 8 

8 2 6 
4 18 6 4 2 
6 |2 4 6 8 
8 |6 2 8 4 


We check the four group axioms in turn. 
G1 All the elements in the table are in {2, 4,6, 8}, 
so {2,4,6,8} is closed under x10. 
G2 The operation x19 is associative. 
G3 The row and column labelled 6 repeat the 
table borders, so 6 is an identity element. 
G4 From the table, we see that 
4x 10 4= 6, 
6 X19 6 = 6, 
2 x10 8 = 6 = 8 x10 2, 


so 
4 and 6 are self-inverse, 
2 and 8 are inverses of each other. 

Hence ({2, 4, 6,8}, x10) satisfies the four group 


axioms, and so is a group. 


(£) The Cayley table for ({1,—1}, x) is as follows. 


We check the four group axioms in turn. 


G1 All the elements in the table are in {1,—1}, so 
this set is closed under x. 
G2 Multiplication of numbers is associative. 


G3 From the table, we see that 1 is an identity 
element. 


G4 Since 1 x 1 = 1 and (—1) x (—1) = 1, the 
elements 1 and —1 are both self-inverse. 


Hence ({1,—1}, x) satisfies the four group axioms, 
and so is a group. 


Solution to Exercise B22 
We check the four group axioms in turn. 


G1 All the elements in the table are 
in {a,b,c,d,e, f,g,h}, so this set is closed under o. 


G2 We are told that the operation o is associative. 


G3 The row and column labelled e repeat the 
table borders, so e is an identity element. 
G4 From the table, we see that 

aob=e=boa, 

cod=e=doc, 

eoe=e, 

fof=e, 

goh=e=hog, 
so 

e and f are self-inverse, 

a and b are inverses of each other, 

c and d are inverses of each other, 


g and h are inverses of each other. 


Hence ({a, b,c, d,e, f, g, h},0) satisfies the four 
group axioms, and so is a group. 


Solutions to exercises 


Solution to Exercise B23 
(a) A Cayley table for (Z7, +7) is 


+7/0 12 3 4 5 6 
0/0 12 3 4 5 6 
1/1 2 3 4 5 6 O 
2/2 3 45 601 
313 4 5 60 1 2 
4/4 5 60 1 2 8 
515601234 
6 |6 012345 


The inverses of the elements are as follows. 


Element | 0 12 3 4 5 6 


Inverse |o 6 5 4 3 2 1 
(b) A Cayley table for (Z%, x7) is 


x7|1 23 45 6 
1/123 456 
2/2 46135 
3/362514 
4/415263 
5/5 3 16 4 2 
6/654321 


(c) We have 
Dusica ra, 
A Cayley table for (U10, X10) is 
X10 1 379 
1 379 
3 139 1 7 
TIT 19 8 
91/9 7 3 1 


The inverses of the elements are as follows. 
3 79 
7 3 9 


Element | 1 


Inverse 1 
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(d) We have Hence, by axiom G4 (inverses), we obtain 
Ug = {1,2, 4,5,7,8}. eoboc=a toe, 
A Cayley table for (U9, Xg) is and therefore, by axiom G3 (identity), 
Xe ll 242s 7 8 boc=al. 
jl 245 7 8 Now composing both sides on the right by a gives 
2/2 4 8 15 7 i 
4/487215 OEE eee 
5 |5 12784 Hence, by axiom G4 (inverses), we obtain 
7|75 1842 a 
8/8 75 42 1 


as required. 


Solution to Exercise B26 


First we prove the ‘if’ part. Suppose that (G, 0) is 
abelian. We have to show that 


Solution to Exercise B24 (xoy)! =x! o y™! for all z,y € G. 
Suppose that, in a group (G, o0), So let x,y € G. Then 
=i 
aox=bog. (voy) 


=y loa (by Proposition B14 
Composing both sides on the right with the inverse Y i ' (by Prop l : 
of x, we obtain =x “oy (since (G,o) is abelian). 


i e This proves the required statement. 
aoxong =bogrog 
Now we prove the ‘only if’ part. Suppose that 
By axiom G2 (associativity), this gives 
d l y)» : (roy) t =x! oy! for all x,y € G. 
ao (xox!) = bo (zort). 

We have to show that (G,o) is abelian. Let 

Hence, by axiom G4 (inverses), we obtain z,y € G. Then 


aoe=boe, roy 
= ((xo y) `t)! (by Proposition B13) 
= (2b oy T. 

(by the supposition above) 


. $ = aed ee “ui 
Solution to Exercise B25 aly") ote) (by Proposition B14) 
We know that =yox (by Proposition B13). 


and therefore, by axiom G3 (identity), 


a=b. 


This shows that (G,o) is abelian, and completes 
aoboc=e. the required proof. 


Composing both sides on the left with the inverse (There are many different ways to prove the ‘only 
of a gives if’ part here. Here is another way to do it. 
re ne Da Suppose that 


-1 = g7! oy for all G. 
By axiom G2 (associativity), this gives (voy) ee te 
-1 ij We have to show that (G,o) is abelian. Let 

(a oa)oboc=a oe. 
z,y EG. 
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By the supposition above, we have 


(coy)! =a oy, 


and by Proposition B14, we have 


(voy) =y! or, 
Hence 
m loy 1y Lag 


Composing both sides on the left and right by x 
gives 
tog toy tor=aoy toa! 
that is, by axiom G4, 
eoy lor=axoy toe, 
which gives, by axiom G3, 
ytor=anoy”. 
Now composing both sides on the left and right 
by y gives 
yoy 'oroy=yoroy oy, 
that is, by axiom G4, 
eoroy=yoroe, 
which gives, by axiom G3, 


LOoy=yor. 


Hence (G, 0) is abelian.) 


Solution to Exercise B27 


(a) The second row and the second column repeat 
the borders of the table, so the identity is F. 


(b) The first row and the first column repeat the 
borders of the table, so the identity is D. 


(c) The third row and the third column repeat 
the borders of the table, so the identity is w. 


Solution to Exercise B28 


Let g be any group element; we will consider the 
column corresponding to g. Let h also be any 
group element; we will show that h occurs exactly 
once in this column. 


Solutions to exercises 
This is equivalent to proving that there is exactly 
one element of the group, x say, such that 
xrog=h, 
as illustrated below. 


E aes 


To show that there is at least one such element z, 
let x = ho g7}. Then 
xog=hog*og 
=hoe 
=h, 
so x = hog! has the property x o g = h, as 
claimed. 
To show that z = hog7! is the only element x of 


the group such that x o g = h, suppose that z and 
y are group elements such that 


xrog=h and yog=h. 
Then 
TOG=—YY, 
so, by the Right Cancellation Law, 
L=y. 


So there is indeed exactly one element x of the 


group such that xo g = h, namely z = h o gt. 


In other words, in the column labelled g, the 
element h appears exactly once; it appears in the 


row labelled by the element h o g™t. 


Solution to Exercise B29 


(a) The element e does not appear symmetrically 
with respect to the main diagonal, so the Cayley 
table is not a group table. 


Alternatively, the elements a, b and c do not have 
inverses. For example, from the row labelled a we 
see that the only possible candidate for a7! is c, 
since aoc = e; but from the row labelled c we see 
that coa = d Æ e, soa has no inverse. 
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(b) The element d occurs twice in the row 
labelled b (and also twice in the column labelled b), 
so the Cayley table is not a group table. 


Solution to Exercise B30 


(a) The group table is symmetric with respect to 
the main diagonal, so this group is abelian. 


The table of inverses is as follows. 
Element |e a b cdf gh 
eabcdfgh 


Inverse 


(b) The group is non-abelian; for example, 
aod=f,but doa =h: 


The table of inverses is as follows. 
Element |e a b c d fgh 
e c baghdad f 


Inverse 


Solution to Exercise B31 


In each case, we use Strategy B1. 
Cube 


The cube has six faces. 


Each face of the cube is a square, and so has 
eight symmetries (since the order of S(O) is 8). 


It follows from the strategy that the number of 
symmetries of the cube is 6 x 8 = 48. 


Octahedron 


The octahedron has eight faces. 


Each face of the octahedron is an equilateral 
triangle, and so has six symmetries (since the order 
of S(A) is 6). 
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It follows from the strategy that the number of 
symmetries of the octahedron is 8 x 6 = 48. 


Dodecahedron 


hp 
S 


The dodecahedron has 12 faces. 
Each face of the dodecahedron is a regular 
pentagon, and so has 10 symmetries (since the 


order of S(©), the symmetry group of the regular 
pentagon, is 10). 


It follows from the strategy that the number of 
symmetries of the dodecahedron is 12 x 10 = 120. 


Icosahedron 


The icosahedron has 20 faces. 


Each face of the icosahedron is an equilateral 
triangle, and so has six symmetries. 


It follows from the strategy that the number of 
symmetries of the icosahedron is 20 x 6 = 120. 


Solution to Exercise B32 
We use Strategy B2. 


The triangular prism has two (congruent) 
equilateral triangle faces and three (congruent) 
rectangular faces, so there are two ways of 
applying the strategy. 


Consider the equilateral triangle faces. 
1. The prism has two equilateral triangle faces. 


2. Each of the six symmetries of a face of this type 
gives a symmetry of the whole prism. 


3. Hence the number of symmetries of the 
triangular prism is 2 x 6 = 12. 


Alternatively, consider the rectangular faces. 
1. The prism has three rectangular faces. 


2. Each of the four symmetries of a face of this 
type gives a symmetry of the whole prism. 


3. Hence the number of symmetries of the 
triangular prism is 3 x 4 = 12. 


Solution to Exercise B33 
We can use Strategy B2. 


ime 


Consider one of the square faces, say the larger one. 
1. The solid has one face of this type. 


2. Each of the eight symmetries of this face gives a 
symmetry of the whole solid. 


3. Hence the number of symmetries of the solid is 
1x8=8. 


Alternatively, consider the trapezium faces. 
1. The solid has four trapezium faces. 


2. Each trapezium face has two symmetries (the 
identity and a reflection). Each of these two 
symmetries gives a symmetry of the whole solid. 


3. Hence the number of symmetries of the solid is 
4x2=8. 


Solution to Exercise B34 
(a) š 
8 
1 i 


A T 
2 


Solutions to exercises 


We use Strategy B2 to count the number of 
symmetries of the cuboid. The cuboid has six faces 
— three pairs of opposite faces. Opposite faces are 
congruent rectangles, and adjacent faces are not 
congruent. We choose one pair of opposite faces. 


1. The cuboid has two faces of the type denoted 
by A in the diagram above. 

2. Each of these faces is a rectangle, and so has 
four symmetries. Each of these symmetries 
gives a symmetry of the whole cuboid. 


3. Hence the number of symmetries of the cuboid 
is2x4=8. 


(b) The cuboid has indirect symmetries, so it has 
four direct symmetries and four indirect 
symmetries. We first find the direct symmetries. 
The non-trivial direct symmetries are the rotations 
a, y and z through 7 about the axes shown below. 


rece) 
12345678)’ 
B a) 
34127856)’ 
{12345678 
Tea! 
34567 


f3 8 
a \e 5 8°7 21 a 3)" 


We can obtain the four indirect symmetries by 
composing each of these direct symmetries with 
the reflectional symmetry w in the vertical plane 
shown below. 
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Unit B1 Symmetry and groups 


2 = Gl 


This symmetry is 


(19345678 
eS 6% 8124 4)" 


so the four indirect symmetries are 


<geypell 2a eee rs 
EN eg 0B A Ny 2 
saog (12345678 
Se ee oh ae 
nom (12345678 
io oe 2 g Teb 
_ oma (12345678 
ieee) Cae a 2 58T) 


(Three of these four indirect symmetries, namely 
w, r and s, are reflections in a plane parallel to a 
pair of opposite faces. Although the other indirect 
symmetry, x, interchanges pairs of points, it is not 
a reflection in a plane. It is the composite of a 
rotational symmetry and a reflection in a plane.) 


104 


